序号: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);
}