使用C/C++语言编写求第n个斐波那契数（1、1、2、3、5、8......）为多少？（使用递归调用和函数的方法）

使用C/C++语言编写求第n个斐波那契数是多少的代码。斐波那契数列（Fibonacci）：1、1、2、3、5、8…（使用递归调用和函数的方法）

使用C语言编写如下：

#include
#include         //下文system("pause")的头文件

unsigned Fibonacci(unsigned n);

int main()
{
    unsigned n,F;
    printf("请输入一个正整数：");
    scanf("%d",&n);
    F=Fibonacci(n);        //调用函数
    printf("%d\n",F);
    system("pause");       //让程序暂停一下

    return 0;
}

unsigned Fibonacci(unsigned n)
{
    unsigned f;
    if(n==0)
        return 0;
    else if(n==1||n==2)
        f=1;
    else
        f=Fibonacci(n-1)+Fibonacci(n-2);       //递归调用
    return f;
}

使用C++语言编写如下：

#include 

using namespace std;

unsigned Fibonacci(unsigned n);

int main()
{
    unsigned n;
    cout<<"请输入一个正整数：";
    cin>>n;
    cout<<"这个Fibonacci数是："<<Fibonacci(n)<<endl;

    return 0;
}

unsigned Fibonacci(unsigned n)
{
    unsigned f;
    if(n==0)
        return 0;                             //返回0表示输入的值错误
    else if(n==1||n==2)
        f=1;
    else
        f=Fibonacci(n-1)+Fibonacci(n-2);     //递归调用
    return f;
}

注：鄙人自己编写的，如有雷同，纯属巧合。（编程可运行，可供参考，如有问题可以联系鄙人，谢谢！）