點擊獲取原題鏈接
養兔子Time Limit: 1000MS Memory Limit: 65536KBPRoblem Description一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人領養了一對小兔子，一公一母，請問第N天以后，他將會得到多少對兔子。Input測試數據包括多組，每組一行，為整數n(1≤n≤90)。輸入以0結束。Output對應輸出第n天有幾對兔子(假設沒有兔子死亡現象，而且是一夫一妻制)。Example Input120Example Output12Hint數據類型可以用64位整數:long longAuthormajiaSDUTACM運維技術中心Copyright #include <bits/stdc++.h>using namespace std;long long a[91];///儲存兔子的個數int main(){ a[1]=1; a[2]=2; for(int i=3;i<=90;i++) { a[i]=a[i-1]+a[i-2];///a[i-1]已有的老兔子 a[i-2] 剛剛成熟的兔子 } int n; while(cin>>n && n) { printf("%lld/n",a[n]);///輸出兔子數 }}return 0;新聞熱點
疑難解答
