经典习题之费式数列
发布日期:2021-07-24 21:57:42 浏览次数:0 分类:技术文章

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

代码

#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]<<" ";}
上一篇:POJ3619解题报告
下一篇:POJ1250解题报告