列表

详情


NC54646. 斐波那契

描述

    斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
    当n为10000时,斐波那契数列值为多少?由于该值很大,请对998244353取余。

输入描述

(无)

输出描述

(无)

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C 解法, 执行用时: 2ms, 内存消耗: 368K, 提交时间: 2023-04-05 16:45:46

#include <stdio.h>
int main()
{long long int a=1,b=1,s,i;
for(i=1;i<=9998;i++)
{s=(a+b)%998244353;
a=b;
b=s;}
printf("%d",s);
return 0;}

Python3 解法, 执行用时: 38ms, 内存消耗: 9436K, 提交时间: 2023-02-26 11:51:50

t=[0,1,2]
for i in range(3,10001):
    t.append(t[i-1]+t[i-2])
print(t[9999]%998244353)

C++(g++ 7.5.0) 解法, 执行用时: 2ms, 内存消耗: 280K, 提交时间: 2022-11-26 12:05:52

#include <bits/stdc++.h>
using namespace std;

int main(void) {
	cout << "889459141";
}

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 396K, 提交时间: 2022-11-26 11:49:12

#include <stdio.h>
int main()
{
    printf("889459141");
    return 0;
}

JavaScript Node 解法, 执行用时: 49ms, 内存消耗: 6356K, 提交时间: 2022-03-07 22:16:07

console.log("889459141");

PHP 解法, 执行用时: 7ms, 内存消耗: 2944K, 提交时间: 2022-03-07 16:58:43

889459141

上一题