历年安徽大学保研上机真题

2025安徽大学保研上机真题
2024安徽大学保研上机真题
2024安徽大学保研上机真题

在线测评链接：https://pgcode.cn/problem?classification=1

斐波那契数列

题目描述

给定一个函数：
$ F(0) = 0 $
$ F(1) = 1 $
$ F(n) = F(n-1) + F(n-2) $, $ n > 1 $

程序输入一个整数 $ n $, $ 0 < n < 100000 $，输出 $ F(n) $ 的值，结果对 $ 854562545 $ 取余。

输入格式

一个整数 $ n $。

输出格式

输出 $ F(n) $ 的值，结果对 $ 854562545 $ 取余。

输入样例

10

输出样例

55