藍橋杯 母牛的故事

2021-10-24 18:56:50 字數 536 閱讀 8060

問題 1004: 母牛的故事

時間限制: 1sec 記憶體限制: 128mb 提交: 14526 解決: 3834

題目描述

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0輸出

對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

樣例輸入24

50樣例輸出24

6**

#include

#include

#include

#include

using

namespace std;

intmain()

;for

(int i=

4;i) cout<<}}

前10年: 1 2 3 4 6 9 13 18 24 31

可以發現從第五年開始,a[i]=a[i-1]+a[i-3]

藍橋杯練習 母牛的故事 提高

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。通過觀察幾年的資料可以的出fn f ...

藍橋杯 問題 1004 母牛的故事

問題 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0輸出 對...

藍橋杯 提高題 母牛的故事

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。245 02 46這題我直接模擬的,...