解题思路:
注意事项:
参考代码:
#include <stdio.h>
int Fibarr[60]={0};
int Memoized(int n){
int t;
if(Fibarr[n]!=0) return Fibarr[n];
if(n>0&&n<=4) t=n;
if(n>4) t=Memoized(n-1)+Memoized(n-3);
return Fibarr[n] = t;
}
int main(void){
int n;
while(scanf("%d",&n)&&n>0){
printf("%d\n",Memoized(n));
}
return 0;
}
0.0分
0 人评分
C语言考试练习题_排列 (C语言代码)浏览:1326 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:625 |
程序员的表白 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:687 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1257 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
关于C语言变量位置的问题浏览:273 |
DNA (C语言代码)浏览:750 |
1051(奇了怪了)浏览:649 |