http://39.98.219.132 题库标准答案(题库序号:27)之神奇的兔子

序号:27

神奇的兔子

Time Limit:1s Memory Limit:512MB

题目描述：

有一种奇怪的兔子，它的繁殖方式满足如下规律：第1个月总共有1对兔子；第2个月还是1对兔子；第3个月变成总共有2对兔子；第4个月的兔子对数是第2个月的兔子对数与第3个月兔子对数之和，即有3对兔子；第5个月的兔子对数是第3个月的兔子对数与第4个月的兔子对数之和，即有5对兔子……聪明的你，能否计算第n个月共有几对兔子呢？其中n由键盘输入。

输入格式:

直接输出整数。

输出格式：

直接输出计算结果

输入样例：

7

输出样例：

13

#include<bits/stdc++.h>
using namespace std;
int fib(int x){
	if(x==1 or x==2){
		return 1;
	}
	return fib(x-1)+fib(x-2);
}
int n;
int main(){
	cin>>n;
	cout<<fib(n);
}