C/C++经典程序训练2---斐波那契数列

Problem Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40)。
数列:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值。
Output
输出fib(n)的值。
Sample Input

7

Sample Output

13

#include<stdio.h>
int fib(int n)
{
    int f1=1,f2=1,f;
    for(int i=1;i<=n;i++)
    {
        if(i==1||i==2)
        {
            f=1;
        }
        else//递推版三行情书
        {
            f=f1+f2;
            f2=f1;
            f1=f;
        }
    }
    return f;
}

int main()
{
    int n,res;
    scanf("%d",&n);
    res=fib(n);
    printf("%d\n",res);
    return 0;
}

//这个里面有一个基本的递推,就是3=2+1,4=3+2,5=4+3,6=5+4……,每一个的f都是f1与f2的和,而f1就是上一个的f,f2就是上一个的f1;

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值