题目描述
数组解法
C++ 代码
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n;
int a[46];
cin >> n;
for(int i=0; i<n; i++){
if(i==0){
a[i]=0;
}
else if(i==1){
a[i]=1;
}
else if(i> 1){
a[i]=a[i-1]+ a[i-2];
}
cout << a[i] << " ";
}
return 0;
}