#include <stdio.h>
int f[200];
int fibo(int n) {
if (n == 0)
return 0;
if (n == 1)
return 1;
if (f[n])
return f[n];
f[n] = fibo(n - 1) + fibo(n - 2);
return f[n];
}
int main(int argc, char* argv[])
{
printf("%d\n", fibo(8));
return 0;
}
算法分析-斐波拉且,动态规划版
最新推荐文章于 2024-07-24 22:13:06 发布