东北大学oj NEU-OJ 1008童年二三事

/* Name: NEU-OJ 1008童年二三事 Author: UnimenSun Date: 1/06/11 17:14 Description: 简单递推 */ /* 解题报告： array[i] = array[i-1] + array[i-2] */ #include <iostream> using namespace std; long long array[41]; int n; void fun() { array[1] = 1; array[2] = 2; for(int i=3; i<41; ++i) { array[i] = array[i-1] + array[i-2]; } } int main() { fun(); while(cin>>n && n) { cout<<array[n]<<endl; } return 0; }