斐波那契第n项

常规
1

斐波那契第n项求解题目描述
计算斐波那契数列的第n项

输入格式
输入一个正整数n (1 <= n <= 100)

输出格式
输出斐波那契数列的第n项的值

样例
Input 1
10
Output 1
55
数据范围
1 <= n <= 100

8 个赞
2

for循环

7 个赞
3

我知道是for循环

8 个赞
4

咋写

8 个赞
5

好。。

7 个赞
6

斐波那契数列规律知道吧？

7 个赞
7

知道

8 个赞
8

第n项=第n-1项+第n-2项

6 个赞
9

#include
using namespace std;

int main(){
long long n,a,b,d,e=0;
cin>>a;
n=1;
b=1;
if(a>=1||a>=2){
if(a==1){
cout<<1<<" “;
}
else cout<<1<<” “<<1<<” “;
}
for(int c=1;c<=a-2;c++){
if(c%3==1){
d=n+b;
cout<<d<<” “;
}
if(c%3==2){
b=n+d;
cout<<b<<” “;
}
if(c%3==0){
n=b+d;
cout<<n<<” ";
}
}
}

7 个赞
10

所我们可以用变量循环a=1,b=0
循环n次，c=a+b,b=a,a=c

6 个赞
11

你这做法太烦了

6 个赞
12

哥，两题不一样

7 个赞
13

伪代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a=1,b,c,n;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		c=...;
		a=...;
		b=...;
	}
	cout<<c;
	return 0;
}
6 个赞
14

对呀，我知道不一样

6 个赞
15

输出0

7 个赞
16

…是空，让你填的

6 个赞
17

填了

7 个赞
18

代码？

6 个赞
19

c=a+b
b=a
a=c

6 个赞
20

我刚改了……
对不起

6 个赞