兩個遞推的方法,兔子數量問題

2021-08-15 15:41:56 字數 715 閱讀 2000

兔子在出生兩個月以後,就具有生殖後代的能力。假設一對兔子,每月都能生一對兔子,生出來的每一對小兔子,在出生兩個月後,也每月生一對兔子。

那麼,由一對剛出生的小兔子開始,連續不斷地繁殖下去,請遞推出在某個指定的月份有多少對兔子?

一行乙個整數n表示指定的月份(2乙個整數,表示第n月有多少對兔子。

4

3

遞推#include

#include

using namespace std;

int main()

printf("%d\n",f3);

return 0;}5

5--------------------------------

process exited after 0.622 seconds with return value 0

請按任意鍵繼續. . .    

或者#include

#include

using namespace std;

int f(int n)5

5 --------------------------------

process exited after 1.944 seconds with return value 0

請按任意鍵繼續. . .

第乙個老師寫的,第二個按照競賽書寫的。老師寫的明顯要執行的快些

P V 的兩個問題

有兩類程序 a 和 b,乙個資源 t。兩類不能同時使用乙個資源 t。可以有至多 n 個 a 同時使用 t,或者至多 m 個 b 同時使用 t。semaphore cnta 0 semaphore cntb 0 semaphore mutext 1 semaphore mutexa 1 semapho...

兩個問題的對比

問題1 cf390c 給定若干行聊天記錄 發言人 話 有些聊天記錄的 發言人 是缺失的,已知相鄰對話發言人一定不同,且每個發言人說的話裡都不會包含自己的名字,現給定可能的發言人的集合,請填充每個對話的發言人.來自codeforces round 390 問題2 lc36 給定乙個9 9的矩陣,有些元...

兩個奇怪的問題

因為 中有align left class table cellspacing 1 cellpadding 4 width 800 align left 導致 相對位置十分的怪異。後面的文字不是在 後面,而是和 在水平上對齊!刪掉就好了。td font family tahoma,verdana f...