斐波那契数列四吧

/*斐波那契数列为:0,1,1,2,3,5,8,13...常规递推公式为f(n)=f(n-1)+f(n-2);
但这里不一样的是,我们的前两个数字不一定是0,1也就是说,斐波那契数列的前两个数字是随机数,
(保证是非负整数).下面我们开始吧,我会告诉你斐波那契数列的第20项的值m,请你判断是否会有这样
的数列存在,对了,你要保证数列的每一项都是整数 */
#include<stdio.h>
int main()
{
    int g;
    scanf("%d",&g);
    while(g--)
    {
        int n,i,flag=0;
        scanf("%d",&n);

        for(i=0;i<=n/2584;i++)//既然以原斐波那契数列为例,即f(20)=f(19)+f(20)=2584*f(1)+4181*f(2).意思是只要是斐波那契数列,则无论前两项是多,第二十项一定是

f(20)=2584*f(1)+4181*f(2);i表示第一项

        {
            if((n-i*2584)%4181==0)//判断n是否既是2584的倍数,又是4181的倍数
            {
            flag=1;
            break;
            }
        }
        if(flag)
        {
            printf("%d %d\n",i,(n-i*2584)/4181);
        }
        else
        printf("No answer\n");
    }
    return 0;

}

思路详解:对于斐波那契数列四这道程序题,本人理解的也不是很透彻,尽量解释吧,如上

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值