斐波那契数列

题目描述
​ 相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21… 。​ 用 fn 表示斐波那契数列的第 n 项，则有：f1=f2=1 ，fn=fn−1+fn−2 。

​ 输入一个 n，求出 fn 对 1000000007(109+7) 取模结果。

输入
输入一个整数n(1≤n≤100000)。

输出
输出 fnmod1000000007的值。

#include <iostream>
using namespace std;
long long num[100005] = { 0,1,1 };

int main() {
	long long n;
	cin >> n;
	for (int i = 3; i <= n; i++) {
		num[i] = num[i - 1] + num[i - 2];
		num[i] %= 1000000007;
	}
	cout << num[n] << endl;
	return 0;
}