C語言 離散數學8 1 8 Fibonacci數列

2021-10-03 06:06:32 字數 791 閱讀 4370

[問題描述]

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.有根樹是指乙個頂點 指所有節點 作為根並且每條邊的方向都離開根的樹。關於孩子,父母與深度和高度什麼的,...