（算法练习）——问题 A: Fibonacci

最新推荐文章于 2022-02-23 16:32:18 发布

晴空_万里

最新推荐文章于 2022-02-23 16:32:18 发布

阅读量192

点赞数

分类专栏：算法练习题

本文链接：https://blog.csdn.net/weixin_42377217/article/details/104283124

版权

算法练习题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

要求：
http://codeup.cn/problem.php?cid=100000625&pid=0
这题比较坑，需要输入多组数据而不是一组（习惯了CCF的一组= =）
而且不是计算前n个数的和，就是求出第n个数返回就可以了！

AC代码：

#include <stdio.h>
#include <string.h>
using namespace std;

int dp[100];
int F2(int n){
	if(n == 0 ) return 0;
	if(n == 1) return 1;
	if(dp[n] != -1) return dp[n];   //如果dp[n]已经计算过，直接使用即可 
	else{
		dp[n] = F2(n-1) + F2(n-2);   //如果没算过，就计算并存入数组 
		return dp[n];
	}
}


int main(){
	int n1;
	while(scanf("%d",&n1) != EOF){
		memset(dp,-1,sizeof(dp));
		printf("%d\n",F2(n1));    //输出第30-39的斐波那契数
	}
	return 0;
}

/*
30
*/