#include<bits/stdc++.h> using namespace std; typedef long long ll; int main (){ int m; while(~scanf("%d", &m)&&m){ ll a[100]; a[0] = 0; a[1] = 1; a[2] = 2; for(int i = 3;i <= m;i++){ a[i] = a[i-1] + a[i-2]; } printf("%lld\n", a[m]); } return 0; } |
Double click to view unformatted code.