斐波那契数列(Fibonacci sequence)使用递推的方式
题目背景
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。
该数列在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
题目描述
把雌雄各一的一对新兔子放入养殖场中。每只雌兔在出生两个月以后,每月产雌雄各一的一对新兔子。兔子永不死去。
试问第 n 个月养殖场中共有多少对兔子。
输入格式
输入一个整数 n(0 < n \le 50)n(0<n≤50)。
输出格式
输出第 n 个月养殖场中共有多少对兔子。
输入输出样例
输入 #1
6
输出 #1
8
说明/提示
样例说明:
第 6 个月一共有 8 对兔子。
#include<bits/stdc++.h>
using namespace std;
long long a[55];
int main() {
int n;
cin>>n;
a[1]=1,a[2]=1;
for(int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;
}