5.求斐波那契数列的第n项（函数方法）

斐波那契数列：1，1，2，3，5...后一项等于前面两项的和

int M(int i)
{
    if(i>=3)
    {
        return M(i-1)+M(i-2);
    }
    return 1;
}

int main()
{
    int n;
    printf("请输入你想输出的第n项：");
    scanf("%d",&n);
    printf("第n项的数字是%d\n",M(n));
    return 0;
}

//输出结果为：
请输入你想输出的第n项：5
第n项的数字是5
Press any key to continue