题解 | 斐波那契数列
斐波那契数列
https://www.nowcoder.com/practice/c245af6cfdce49ceb5435f649ee14f89
#include <iostream>
using namespace std;
const long long MOD = 1e9+7;
int main(){
int k;
cin >> k;
if(k==1 || k==2){
cout<<1;
return 0;
}
long long a=1,b=1;
for(int i=3;i<=k;i++){
long long c=(a+b)%MOD;
a=b;
b=c;
}
cout<<b;
}
查看15道真题和解析
