题目：

递推题

#include 
     
      using namespace std;int main(){    int n;    __int64 dp[51]={
   0,1,2,3};    for(int i=4;i<51;i++)    {        dp[i] = dp[i-1] + dp[i-2];    }    while(cin>>n)    {        cout<
      
       <