请编写函数proc()，它的功能是求Fibonacci数列中小于n ... - 日新月异的微博- 日新微博

请编写函数proc()，它的功能是求Fibonacci数列中小于n的最大的一个数，结果由函数返回。
Fibonacci数列F(n)的定义为
F(0)=O，F(1)=1
F(n)=F(n-1)+F(n-2)
例如，n=500时，函数值为377。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填写所编写的若干语句。
试题程序：

正确答案：【解析】由题目中所给的公式可知，Fibonacci数列的第n项为第n-1项和第n-2项的和。要求Fibonacci数列中小于n的最大的一个数。首先根据公式求出Fibonacci数列的第n项的值，当第i项大于n，则返回第i-1项的值。

2021年07月13日 19时38分来自问答库 >> 计算机类

赞 | 举报 | 转发 | 收藏

评论共 0 条