遞推 SDUT養兔子

2021-10-06 14:37:27 字數 616 閱讀 5850

description

一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。

input

測試資料報括多組,每組一行,為整數n(1≤n≤90)。

輸入以0結束。

output

對應輸出第n天有幾對兔子(假設沒有兔子死亡現象,而且是一夫一妻制)。

sample

input12

0output12

hint

資料型別可以用64位整數:long long

#include

#include

using

namespace std;

intmain()

printf

("%lld\n"

,a[n]);

}}return0;

}

SDUT 養兔子 遞推

time limit 1000 ms memory limit 65536 kib submit statistic problem description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成...

養兔子 SDUT 水題

一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束。output 對應輸出...

遞推遞迴練習E 養兔子

description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...