費式級數

2013-07-24

1502
0

費式級數

舊筆記

分享一下還滿簡單的費式級數
先說明一下什麼是費式級數,簡單來說就是前兩個數加起來等於下一個數

1、1、2、3、5、8、13、21、34、55、89......

#include <stdlib.h>
#include <stdio.h>
int main()
{
      int i,j=0,s=0,n;
      printf("請輸入:");
      scanf("%d",&n);
      for(i=1;i<n;i=s+j){
          s=j;
          j=i;
          printf("%d\t",i);
      }

      system("PAUSE");
      return 0;
}
=====================================================================
分享一下演算法的寫法....也是滿不錯的.....
#include <stdio.h> 
#include <stdlib.h> 
#define N 20 
int main(void) {
     int Fib[N] = {0};
     int i;
     Fib[0] = 0;
     Fib[1] = 1;
     for(i = 2; i < N; i++)
         Fib = Fib[i-1] + Fib[i-2];
     for(i = 0; i < N; i++)
         printf("%d ", Fib);
     printf("\n");
     return 0

回首頁