斐波那契数列

userId_undefined

裘天瑞

倔强青铜

2024-07-06 16:30:21

发布于：浙江

4阅读
0回复
0点赞

斐波那契数列（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*）。

下面的一定要会！！!

//斐波那契数列
#include<bits/stdc++.h>
using namespace std;
long F[10000005];
int n;//第n个斐波那契数
int main(){
    cin>>n;
    F[1]=1;
    F[2]=1;
    for(int i=3;i<=n;i++){
        F[i]=F[i-1]+F[i-2];
    }
    cout<<F[n];
    return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论