斐波那契数列(记忆化搜索)

最新推荐文章于 2024-05-31 21:49:33 发布

weixin_30659829

最新推荐文章于 2024-05-31 21:49:33 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/g0feng/archive/2012/07/20/2601749.html

本文介绍了一种使用记忆化搜索方法来高效计算斐波那契数列的算法。通过缓存已计算过的斐波那契数值，避免了重复计算，显著提高了递归算法的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一个记忆化搜索，理解得差不多啦。贴下代码咯~

CODE：

1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <string.h>
4 using namespace std;
5
6 int FIB[1001];
7
8 int fib(int n)
9 {
10     int i;
11     if(n > 2) return FIB[n] == -1 ? FIB[n]=fib(n-1)+fib(n-2):FIB[n];
12     else return 1;
13
14 }
15
16
17 int main()
18 {
19     int n;
20     memset(FIB, -1, sizeof(FIB));
21     FIB[0] = FIB[1] = 1;
22     while(~scanf("%d", &n))
23     {
24         printf("%d\n", fib(n));
25     }
26     return 0;

27 }

转载于:https://www.cnblogs.com/g0feng/archive/2012/07/20/2601749.html