poj 1953 数列中只有0和1 且1不能和1相邻，求有几种可能

最新推荐文章于 2020-10-16 00:47:54 发布

原创最新推荐文章于 2020-10-16 00:47:54 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #数学

ACM poj 同时被 2 个专栏收录

201 篇文章

订阅专栏

数学

53 篇文章

订阅专栏

本文介绍了一个使用C语言实现斐波那契数列的程序示例。该程序预先计算并存储了斐波那契数列的前50项，并能够接受用户输入的任意正整数n，输出第n+1个斐波那契数。程序通过循环而非递归的方式高效地实现了这一功能。

#include<cstdio>
#include<cstring>
int main()
{
	int d[66];
	d[0]=1;
	d[1]=1;
	for(int i=2;i<=50;i++)
	d[i]=d[i-1]+d[i-2];
	int T,t=1;
	scanf("%d",&T);
	while(T--)
    {
    	int n; 
    	scanf("%d",&n);
    	printf("Scenario #%d:\n%d\n\n",t++,d[n+1]);
	}
	return 0; 
}