
```cpp
#include <bits/stdc++.h>
using namespace std;
int a[10001],n;
int main(){
cin>>n;
a[1]=a[2]=1;
for(int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;
}
```


倔强青铜

过10道【分支结构】的官方题目

分支·分支解题者

**这题的重点是递归，也就是那个for循环，for循环就是求斐波那契数列的重点**


#include <bits/stdc++.h>
using namespace std;
int a[10001],n;
int main(){
	cin>>n;
    a[1]=a[2]=1;
    for(int i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
	return 0;
}  

【递归】斐波那契数列

让小白秒懂

出道萌新

2025年8月的累计刷题天数达到20天

8月全勤卷王

题目的执行用时击败了99%的用户

时间刺客

模拟·模拟练习生

字符串·魔法使

这题的重点是递归，也就是那个for循环，for循环就是求斐波那契数列的重点

#include <bits/stdc++.h>
using namespace std;
int a[10001],n;
int main(){
cin>>n;

全部评论 1