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

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

Problem Description
编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n < 40)。
数列描述：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input
输入整数 n 的值（0 < n < 40)。

Output
输出fib(n)的值。

Sample Input
7

Sample Output
13

#include<stdlib.h>
#include<math.h>>
int fib(int n)
{
    int y;
    if(n==1||n==2)
    {
        y=1;
    }
    else
    {
        y=fib(n-1)+fib(n-2);
    }
    return y;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",fib(n));
    return 0;
}

来源：CSDN

作者：咕咕咕咕咕～

链接：https://blog.csdn.net/qq_45666654/article/details/103236934