【数学&代码】斐波那契数列-CSDN博客

hello大家好，我是@黑客小羊，今天给大家讲讲斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列

黄金分割率图片

数学家莱昂纳多·斐波那契（Leonardo Fibonacci）创造，故又称“兔子数列”

其数值为：0、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*）。

c++解法：

#include<iostream>
using namespace std;
int main() {
    int a[9999],n;
    cin>>n;
    a[0]=0,a[1]=1;
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }cout<<a[n];    
     return 0;
}

斐波那契数列函数：Fib()

其代码如下：

#include <iostream>
using namespace std;

// 递归函数实现斐波那契数列
int Fib(int n) {
if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return Fib(n - 1) + Fib(n - 2);
}

int main() {
int n;
cout << "请输入一个数：";
cin >> n;
cout << "斐波那契数列的第 " << n << " 项是：" << Fib(n) << endl;
return 0;
}

你学废(会)了吗