描述
众所周知，Fibonacci数列是一个著名数列。它的定义是：
本题要求采用第二种方法：递推。
输入描述
每行一个整数 i ，表示 Fibonacci 数列的第i项。 i ≤ 100000
对比前一题，本题的数据规模是 十万 ！
输出描述
对每个整数 i，输出一行结果：Fibonacci 数列的第 i 项对 100000009 取模的结果。文章来源：https://www.toymoban.com/news/detail-536080.html
一道简单的oj题，话不多说，上代码：文章来源地址https://www.toymoban.com/news/detail-536080.html
#include <stdio.h>
int main(){
long long a;
while(scanf("%lld",&a)!=EOF&&a<=100000){
if(a==1||a==2)
printf("1\n");
else{
long long i;
long long aa;
long long bb=1;
long long cc=1;
for(i=3;i<=a;i++){
aa=(cc+bb)%100000009;
cc=bb;
bb=aa;
}
printf("%lld\n",aa);
}
}
return 0;
} 到了这里，关于递推--Fibonacci数列 II的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
