请编写函数proc(),它的功能是求Fibonacci数列中小于n的最大的一个数,结果由函数返回。 Fibonacci

请编写函数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项的值。