#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int N=1e6+10;
const int NN=1e3+10;
const int INF=0x3f3f3f3f;
int n,a[N]; 
int main(){
	cin>>n;
	a[1]=1;
	a[2]=1;
	a[3]=2;
	a[4]=3;
	a[5]=5;
	a[6]=8;
	for(int i=7;i<=n;i++)
		a[i]=a[i-1]+a[i-2];
	cout<<a[n];
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	cin>>n;
        a[1]=1;
	a[2]=1;
	for(int i=3;i<=40;i++){
	a[i]=a[i-1]+a[i-2];}//这里定义斐波那契数列，不用一个一个输
        cout<<a[n];
	return 0;} 

兔子数列

求降级《普及/提高-》

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
int n;
cin>>n;
a[1]=1;
a[2]=1;
for(int i=3;i<=40;i+

全部评论 4