明白一个公式即可,某位置的数为前一个+前前个
代码
#include <iostream>
using namespace std;
#define max 20
int num[max];
void main(){
num[0]=1;
num[1]=1;
for(int i=2;i<max;i++){ //注意这里不能开太大,否则会超出int型的范围
num[i]=num[i-1]+num[i-2];
}
for(i=0;i<max;i++) cout<<num[i]<<" ";
}