//#include "stdafx.h"//If the vc++6.0, with this line.
#include <iostream>
using namespace std;
int myfib(int n){
if(n==1 || n==0)
return n;
for(int a=0,b=1,i=1;i<n;b+=a,a=b-a,i++);
return b;
}
int main(int argc,char *argv[]){
for(int t=0,i=0;i<40;i++){
cout.width(8);
cout << myfib(i) << (++t%10 ? ' ' : '\n');
}
return 0;
}
擴展資料：
從第二項開始，每個偶數項的平方都比前後兩項之積少1，每個奇數項的平方都比前後兩項之積多1。
如：第二項1的平方比它的前壹項1和它的後壹項2的積2少1，第三項2的平方比它的前壹項1和它的後壹項3的積3多1。
（註：奇數項和偶數項是指項數的奇偶，而並不是指數列的數字本身的奇偶，比如從數列第二項1開始數，第4項5是奇數，但它是偶數項，如果認為5是奇數項，那就誤解題意，怎麽都說不通）
證明經計算可得：[f(n)]^2-f(n-1)f(n+1)=(-1)^(n-1)