【入門】統計每個月兔子的總數 - 題解

【入門】統計每個月兔子的總數

時間限制：C/C++ 1000MS，其他語言 2000MS
記憶體限制：C/C++ 16MB，其他語言 32MB

描述

有一對兔子，從出生後第3個月起每個月都生一對兔子，一對小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問第 \(n\) 個月（\(n<=50\)）的兔子總數為多少對？

輸入描述

輸入 \(1\) 個整數 \(n\)，表示第幾個月

輸出描述

第 \(n\) 個月兔子的總數量有多少？

用例輸入 1

9

用例輸出 1

34

程式碼

#include<cstdio>
using namespace std;

int fib[55];
int main()
{
	int n;
	scanf("%d",&n);
	fib[1]=fib[2]=1;
	for(int i=3;i<=n;i++)
		fib[i]=fib[i-1]+fib[i-2];
	printf("%d\n",fib[n]);
	return 0;
}