编程计算斐波那契数列: F(n)= {a,n=1/b,n=2/f(n-1)+f(n-2),n>2&n为奇/ f(n-1)+f(n-2)+f(n-3),n>2&n为偶

这段C++代码实现了一个程序,用于计算给定条件下的斐波那契数列。程序首先读取测试用例数量,然后对于每个用例,接收a、b和n作为输入,根据n的奇偶性计算f(n)的值,并输出结果。
摘要由CSDN通过智能技术生成
#include<iostream>
using namespace std;
int main()
{
    int a,b,i,n,t,j,f[30];
    cin>>t;
    if(t<=10)
    {
      for(i=0;i<t;i++)
      {
          cin>>a>>b>>n;
            if(a<=10&&b<=10&&n<=30)
            {
                f[1]=a;
                f[2]=b;
                if(n>2)
                {


                    for(j=3;j<=n;j++)
                    {
                        if(j%2==1) f[j]=f[j-1]+f[j-2];
                        else if(j%2==0) f[j]=f[j-1]+f[j-2]+f[j-3];
                    }
                    if(n%2==1) f[n]=f[n-1]+f[n-2];
                    else if(n%2==0) f[n]=f[n-1]+f[n-2]+f[n-3];
                }
            }
            cout<<f[n]<<endl;
      }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值