斐波那契

斐波那契實在是個很有趣的東東……

下面這個程序是很久以前編寫的了，號稱斐波那契的線性算法。其中使用了線性規劃，第一次是在weiss的書上看到的，就寫出來了。

但風格不太好，我不喜歡這樣的風格。

 

#include <stdio.h> int Fib(int N){ //斐波那契數列的線性算法 int i; int nexttolast,last,answeer; if(N==0) return 0; else if(N==1) return 1; else{ nexttolast=0; last=1; for(i=2;i<=N;i++){ answeer=nexttolast+last; nexttolast=last; last=answeer; }//for return answeer; }//else }//fib void main(){ //驅動例程 int N; puts("Give the number and I will give you answeer..."); scanf("%d",&N); printf("You type the %d, and the answeer is %d/n",N,Fib(N)); }//main