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

题目描述

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

输入

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

输出

输出fib(n)的值。

样例输入 Copy

7

样例输出 Copy

13

提示

注意第1项和第2项的输出处理

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