#include<iostream>
using namespace std;
//Filbonacci斐波那契数列求第n项
//斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)
//以兔子繁殖为例子而引入,故又称为“兔子数列”,
//指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:
//F(0) = 0,F(1) = 1, F(n) = F(n - 1) + F(n - 2)(n ≥ 2,n ∈ N * )
int Filbonacci(int n)
{
if (n <= 2)
return 1;
return Filbonacci(n - 1) + Filbonacci(n - 2);
}
int main()
{
int n = 0;
cin >> n;
cout << Filbonacci(n) << endl;
return 0;
}
斐波那契数列
最新推荐文章于 2024-10-07 19:01:55 发布