#include<bits/stdc++.h> using namespace std; #define N 92 int main() { int m; long long n[N]; n[0]=0; n[1]=1; n[2]=2; for(int i=3;i<N;i++) n[i]=n[i-1]+n[i-2]; while(cin>>m) { if(m==0) break; cout<<n[m]<<endl; } return 0; } |
Double click to view unformatted code.