经典习题之费式数列

明白一个公式即可，某位置的数为前一个+前前个

代码

#include <iostream>using namespace std;#define max 20int 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]<<" ";}