解题思路:
注意事项:
参考代码:
#include <iostream> using namespace std; int arr[60]; int niu(int x){ if(arr[x]!=0){ return arr[x]; } if(x==1){ return arr[x]=1; }else if(x==2){ return arr[x]=2; }else if(x==3){ return arr[x]=3; }else{ return arr[x]=niu(x-1)+niu(x-3); } } int main(){ for(int i=1;i<60;i++){ niu(i); } int n; scanf("%d",&n); while(n!=0){ cout<<arr[n]<<endl; scanf("%d",&n); } return 0; }
0.0分
0 人评分