代码

#include <iostream>

using namespace std;

int main(){
    long long int num[51];
    num[1] = 1;
    num[2] = 2;
    for(int i=3; i<51; i++){
        num[i] = num[i-1] + num[i-2];
    }
    int n;
    while(cin>>n){
        cout<<num[n]<<endl;
    }
    return 0;
} 

注解

1、递推关系
2、Fibonacci数列

结果