斐波那契数列变形

斐波那契数列变形题

纵有疾风起

题意

斐波那契数列的生成规则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

转载于:https://www.cnblogs.com/alking1001/p/11230300.html