斐波那契数列变形

斐波那契数列变形题

纵有疾风起

题意

斐波那契数列的生成规则f(n)=f(n-1)+f(n-2).
输入斐波那契数列的前两个数f1，f2，输出在n范围内有多少斐波那契数。

输入输出

多组测试数据，每组测试数据一行，包括三个以空格分开的整数：f1,f2,n，其中，\(1<=f1<=f2<=n<10^6\)
输入以EOF结束

每组测试数据输出一行，表示在f1~n(包括n)的范围内有多少斐波那契数。

解题思路

这个题目比较简单，也不需要使用矩阵快速幂啥的，因为数据量才\(10^6\)，模拟也是可以过的。

#include<cstdio>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int f1, f2, n;
	while(scanf("%d%d%d", &f1, &f2, &n)!=EOF) 
	{
		int ans=2, tmp=f1+f2;
		if(n==f2)
		{
			printf("2\n");
			continue;
		}
		while(tmp<=n)
		{
			ans++;
			f1=f2;
			f2=tmp;
			tmp+=f1;
		}
		printf("%d\n", ans);
	}
	return 0;
}

END