POJ1953菲波那切数列

最新推荐文章于 2019-07-10 14:40:00 发布

ajsdfkjasdfasdif

最新推荐文章于 2019-07-10 14:40:00 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： -----------数论-----------------

本文链接：https://blog.youkuaiyun.com/qq_32454729/article/details/51471029

-----------数论----------------- 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个利用斐波那契数列解决特定字符串匹配问题的C++程序实例。该程序能够高效地计算出长度为n的由0和1组成的字符串中，不包含相邻1的情况下可能的组合数量。

#include"iostream"
#include"cstdio"
#include"string"
#include"algorithm"
using namespace std;   //题目意思就是输入长度n的串只有0和1的组合，但是不能有相邻的1，我是看网上才知道是fibonacci
int main()
{
	//freopen("a.txt","r",stdin);
    long long int f[50];
	f[1]=2;
	f[2]=3;
	int i;
	for(i=3;i<=45;i++)
		f[i]=f[i-1]+f[i-2];
	int n;
	int kase=0;
	cin>>n;
	while(n--)
	{
		int t;
		cin>>t;
		cout<<"Scenario #"<<++kase<<":\n"<<f[t]<<endl;
		if(n!=0)
			cout<<endl;
	}
	return 0;
}