keda P0047 斐波那契数列

题目描述：

斐波那契数列（Fibonacci sequence），又称黄金分割数列，它指的是这样一个数列：0、1、1、2、3、5、8、13、21、34⋅⋅⋅，请编程序，求出这个数列的第N项的值是多少?(N<50)

样例

输入样例：

8

输出样例：

13

思路：

众所周知，斐波那契数列从第二个数开始，每一个数都是前两个数字的和，所以我们可以定义一个数组，然后再用for循环解。理论存在，实践开始。

CODE：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100;//定义数组
long long a[maxn];
int main(){
	int n; cin >> n;//简写
	a[1] = 0; a[2] = 1;//赋值
	for(int i = 3; i <= n; i++){
		a[i] = a[i-1] + a[i-2];
	}
	cout << a[n];//输出
	return 0;
}