[問題描述]
1202
年,義大利數學家fibonacci出版了他的《算盤全書》。他在書中提出了乙個關於兔子繁殖的問題: 如果一對兔子每月能生一對小兔(一雄一雌),而每對小兔在他出生後的第三個月裡,又能開始生一對小兔,假定在不發生死亡的情況下,由一對出生的小兔開始始,50個月後會有多少對兔子? 我們可以總結出fibonacci數列的定義如下: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) 寫乙個程式輸出f(n)的值(0≤n≤46)
[輸入]
有多組測試資料,每組測試資料為單獨一行,這一行中只有乙個整數n(0≤n≤46),如果輸入是-1,表示輸入結束。-1不用處理。
[輸出]
對每組測試資料,在單獨的一行中輸出f(n)。
[輸入樣列]
345
-1
[輸出樣例]
2
35
#include#includeint main()
printf("%d\n",a+b+c+d);
scanf("%d",&n);
} return 0;
}
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值,而與它們的內容 含義無關,與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式,若無論對分量作怎樣的指派,其對應的真值永為真,則稱該命題為重言式或永真式 2.給定一命題公式,若無論對分量作怎樣的指派,...
《離散數學》關係
為什麼要研究乙個關係的演算法?我總是在想這個 難道是現實世界關係的模型對於我們來說,都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一,關係的定義以及性質 從數學的角度來說,關係是笛卡兒的子集,就是乙個二維表,還可以是乙個矩陣,乙個有向圖。關係有一些性質,自反 a,b有相同的父母 對稱 a,b...
離散數學 樹
本人是新人,對樹的概念還是不太清楚,故寫個學習概念的文章,來幫助自己學習樹這一資料結構。定義1.樹是沒有簡單迴路的連通無向圖。定理1.乙個無向圖是樹當且僅當在它的每對頂點間存在唯一簡單迴路。定義2.有根樹是指乙個頂點 指所有節點 作為根並且每條邊的方向都離開根的樹。關於孩子,父母與深度和高度什麼的,...