Fibonacci数列（变形玩法）

最新推荐文章于 2024-10-02 17:08:35 发布

青春勿语

最新推荐文章于 2024-10-02 17:08:35 发布

阅读量203

点赞数

文章标签：蓝桥杯 c语言 p2p

本文链接：https://blog.csdn.net/qq_60642811/article/details/121859084

版权

题目描述
题目标题： Fibonacci数列(胡宁静)
题目描述： Fibonacci数列{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...}，可以如下定义： F0=0 F1=1 Fi=F(i-1)+F(i-2) 对于所有的i大于2 写个程序计算Fibonacci数
输入描述：第一行为需要测试个数T(T<10)，接着的T行，每一行包含一个数n（0<=n<=45 ），即你需要计算的F(n)
输出描述：每输入一个数n，输出对应的F(n)
样式输入： 5 0 3 5 9 20
样式输出： 0 2 5 34 6765

题目描述

题目标题：

Fibonacci数列(胡宁静)

题目描述：

Fibonacci数列{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...}，可以如下定义： F0=0 F1=1 Fi=F(i-1)+F(i-2) 对于所有的i大于2 写个程序计算Fibonacci数

输入描述：

第一行为需要测试个数T(T<10)，接着的T行，每一行包含一个数n（0<=n<=45 ），即你需要计算的F(n)

输出描述：

每输入一个数n，输出对应的F(n)

样式输入：

5
0
3
5
9
20

样式输出：

0
2
5
34
6765

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[100];
	int i;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int b[10000];
	b[0]=0;
	b[1]=1;
	for(i=2;i<10000;i++){
		b[i]=b[i-1]+b[i-2];
	}
	for(i=0;i<n;i++){
		printf("%d\n",b[a[i]]);
	}
	return 0;
}