
斐波那契数列求解
【问题描述】古典问题:有一对兔子,从出生后第3个月起每个月都生
一对兔子,小兔子长到第一个月后母个月义生一对兔子,假如兔子都不
会死,问每个月的兔子总数是多少?(程序分析:兔子的规律为数列1
123.58.13.21.。
【输入形式】输入一个月份大于3
【输出形式】输出这个月的兔子总数
【样例输入】3
【样例输出】2
【样例输入】4
【样例输出】3
#include<iostream>
#include <iomanip>
using namespace std;
int main()
{
int i, a=0,b=1,c,n;
cin >> n;
for (i = 0; i < n; i++)
{
c=a+b;
a=b;
b=c;
}
cout << a << endl;
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int a1=1,a2=1,a3;
int n;
cin>>n;
for(int i=3;i<=n;i++)
{
a3 = a1+a2;
a1 = a2;
a2 = a3;
}
cout<<a3;
return 0;
}
#include <iostream>
using namespace std;
int rabbit(int n) {
if (n == 1 || n == 2)
return 1;
else
return rabbit(n - 1) + rabbit(n - 2);
}
int main() {
int n;
cin >> n;
cout <<rabbit(n) ;
return 0;
}