解题思路: 斐波拉契数列,f(n)=f(n-1)+f(n-3)
注意事项:
参考代码:
#include<stdio.h> int cow[61]={0,1,2,3}; void mother_cow(){ int i; for(i=4;i<61;i++) cow[i]=cow[i-3]+cow[i-1]; } int main(){ int k[55]; int i=0,n,j; mother_cow(); scanf("%d",&n); while(n!=0){ k[i++]=n; scanf("%d",&n); } for(j=0;j<i;j++) printf("%d\n",cow[k[j]]); return 0; }
0.0分
0 人评分