#include <math.h>#include <stdio.h>int fun( int t){ /**********Program**********/ int Fn,F1,F0; while(Fn<=t) { F0=0; F1=1; Fn=F0+F1; F0=F1; F1=Fn; } return Fn; /********** End **********/}main() /* 主函数 */{ int n; n=1000; printf("n = %d, f = %d\n",n, fun(n)); return 0;}
时间: 2023-07-19 12:51:43 浏览: 174
#include<stdio.h>
这段代码实现了一个斐波那契数列的生成函数。它的作用是找到小于等于输入的整数n的最大斐波那契数。具体实现方法是用两个变量F0和F1分别存储当前斐波那契数列中的前两个数,然后用一个while循环,不断计算下一个斐波那契数Fn,并更新F0和F1的值,直到Fn大于n为止。最后返回Fn的值。
输出结果为:n = 1000, f = 1597。
斐波那契数列的定义是:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>1)。斐波那契数列的前几个数是0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597……。
阅读全文