說明:題目**《國際大學生程式設計競賽中山大學內部選拔真題解二》
遺留問題:這本書的第一題,題目測試和解答測試資料不一致,所以應該是解答有誤,但我現在也想不到解決辦法,就先貼出來,以後有思路過來完成它
題目:
題目給出測試資料:
這本書的解答**(有修改):
#include
#define maxn 64
intx[maxn],y[maxn];
int main()
x[0] = y[0] = 0;
x[1] = 1,y[1] = 0;
for(int i = 2;i< n;++i)else
}int
length,width;
if(n & 1)else
printf("case %d: %d
%d\n",kase,length,width);
for(int i = 0 ;i< n; ++i)
}}
return
0; }
書本給出的測試結果:
答案明顯不一致,後續過來修改吧!
斐波那契問題
there are another kind of fibonacci numbers f 0 7,f 1 11,f n f n 1 f n 2 n 2 input input consists of a sequence of lines,each containing an integer n....
斐波那契問題
斐波那契數列,指的是這樣乙個數列 1 1 2 3 5 8 13 21.除第1,2位的數為1外,其他數為前兩位數字的相加之和。1.斐波那契數列與經典兔子繁殖問題 一般而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔都不死,那麼在有1個月大的一對兔子的條件下一年以後可...
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...