陣列的應用
費氏數列 FIBONACCI
0, 1, 1, 2, 3, 5, 8, 13, … 即 F0 = 0、F1 = 1，且當 n>=2，Fn = Fn-1 + Fn-2 設 計 一 個 程 式 ， 執 行 時 輸 入 n (n<=40) ， 計 算 並 輸 出 Fibonacci 數列的第 n 項。 (第0項是0，第1項是1，…) F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 0 1 1 2 3 5 8 13 21 34 55 89 2解題策略
f[2]=f[1]+f[0]; f[3]=f[2]+f[1]; f[4]=f[3]+f[2]; … f[i]=f[i-1]+f[i-2]; … f[n]=f[n-1]+f[n-2]; 索引 0 1 2 3 4 5 6 7 8 … 整數陣列 f 0 1 1 2 3 5 8 13 21 … 3 F0 F1 F2 F3 F4 F5 F6 F7 F8 …for(i=2; i<=n; i++)
f[i]=f[i-1]+f[i-2];
初值設定 f[0]=0, f[1]=1;
