斐波那契数列变形题
题意
斐波那契数列的生成规则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;
}