7.用递归方法求斐波那契数列的第20项: 1, 1, 2, 3, 5, 8, 1....用c语言编程

以下是用递归方法求斐波那契数列的第20项的C语言代码：

#include <stdio.h>

int Fibonacci(int n)
{
    if(n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}

int main()
{
    int n = 20;
    printf("斐波那契数列的第%d项是：%d", n, Fibonacci(n));
    return 0;
}

输出结果为：斐波那契数列的第20项是：6765