2018安徽大学计算机机试1--斐波那契数列

问题描述 给定一个函数： F(0)=0; F(1)=1; F(n)=F(n-1)+F(n-2),n>1 程序输入一个整数n，0 < n<100000,输入F(n)的值，结果对854562545取余。web 解决思路 能够用递归的方法进行迭代相加，但因为数据比较大，用递归调用函数栈会消耗大量时间，因此用循环迭代相加的方式代替递归。svg 代码 语言：c函数 #include<stdio.h> int

>>阅读原文<<