链接:Problem - 2046 (hdu.edu.cn)
解题思路:
1、寻找规律,类似与斐波那契数列。
代码实现:
#include <iostream>
using namespace std;
int main(){
__int64 num[60];
int n;
num[1]=1;
num[2]=2;
for(int i=3;i<52;i++)
num[i]=num[i-2]+num[i-1];
while(cin>>n){
cout<<num[n]<<endl;
}
return 0;
}