60求调
查看原帖
60求调
1462752
qianhy_cool楼主2024/10/3 07:28
#include <iostream>
using namespace std;
int main() {
	long long n;
	cin >> n;
	long long a = 1, b = 1, e = 0, c = 1;
	for (int i = 3; i <= n; ++i) {
		e = a + b;
		a = b;
		b = e;
		if (i == n)
			c = e;
	}
	cout << c % 1000000007;
}
2024/10/3 07:28
加载中...