這是 費式數列 ...
由前兩項的數家總後而成回後者因此為 1, 1, 2, 3, 5, 8,
可以用遞回函式來解。
或
這是 C,可以移植到 java,我只寫個 6 皆數的費式數列
語法:
int a,b,i;
clrscr();
a=b=1;
for (i=1; i<6; i++)
{
printf("%d, %d, ",a,b); /* 顯示兩個數的值*/
a+=b; /*前項之和*/
b+=a; /*後項之和*/
}
結果 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,
這個程式只要小改一個地方就能用在 java。