用C++写【题目描述】 输入一个数字n (n<30)，利用递归求斐波那契数列第n项的值。 斐波那契数列第一项和第二项为1 1，从第三项开始，每一项都等于，前两项的和。例如： 11235 8 13 213455.. 输入样例： 10 输出样例： 55

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