1031 骨牌覆盖

最新推荐文章于 2018-11-08 17:47:05 发布

原创最新推荐文章于 2018-11-08 17:47:05 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#组合数学

51Nod题解同时被 2 个专栏收录

25 篇文章

订阅专栏

数论

10 篇文章

订阅专栏

本文介绍了一个使用C++实现斐波那契数列的程序示例。通过递推公式计算斐波那契数列的第n项，并采用取模运算保证数值大小可控。该程序使用了标准输入输出流进行交互。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;
const int Mod = 1e9 + 7;
typedef long long ll;
ll f[1005] = {0, 1, 2};
int main(){
	int n;
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i = 3; i <= n; ++i)
		f[i] = (f[i - 1] + f[i - 2]) % Mod;
	cout << f[n] << endl;
	return 0;
}