蓝桥杯（又蓝点杯）程序设计选拔赛题目解答（四）

四、利用递归计算Fibonacci数的第n项，Fibonacci数的递归公式为:

F₀=F₁=1，F_n=F_n-2+F_n-1

_{这一题比较简单，代码和效果如下：}

#include<iostream>

using namespace std;

int Fibonacci(int x)

{

        if(x==0||x==1)

        return 1;

        return Fibonacci(x-1)+Fibonacci(x-2);

}

int main()

{

int n;

cout<<"请输入一个非负整数n！"<<endl;

cin>>n;

int result= Fibonacci(n);

        cout<<"斐波那契函数的第"<<n<<"项的值为："

            <<result<<endl;

return 0;

}