ans - 题解 - 青藤 OJ

讨论

藤藤学数列5

ans

#include<bits/stdc++.h>

using namespace std;

long long a[100];

int main(){

int n;
cin>>n;
a[1]=1,a[2]=1;
if(n==1||n==2){
	cout<<1;
	return 0;
}
for(int i=3;i<=n;i++){
	a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;

}