本文主要介绍用C语言实现斐波那契数列的递归。通过示例代码进行了非常详细的介绍，对大家的学习或者工作都有一定的参考价值。有需要的朋友下面和边肖一起学习。

/*

问题描述

斐波那契数列的递推公式为Fn=Fn-1 Fn-2，其中F1=F2=1。

当n很大时，Fn也很大。现在我们想知道Fn除以10007的余数是多少。

*/

# includestdio.h

#includestdlib.h

int N=10007

/*计算斐波那契函数*/

int Fibonacci (int n)

{

int Fn

if (n==1 || n==2)

{

fn=1；

}

其他

{

Fn=(斐波那契(n-1)斐波那契(N-2))% N；

}

返回(Fn)；

}

int main(void)

{

int n，tap=1，F1，F2，Fn；

/*确定是否继续分析下一个数字。*/

当(点击)

{

/*确保分析的数字有效*/

做

{

printf('************斐波那契* * * * * * * * * * * * * * * * \ n ')；/*简易菜单*/

printf('请输入正整数进行分析：\ n ')；

scanf('%d '，n)；

} while(n1)；

/*开始分析*/

Fn=斐波那契(n)；

printf('%d\n '，Fn)；

/*确定是否继续分析下一个数字*/

printf('输入1继续，输入0退出：\ n ')；

scanf('%d '，点击)；

printf(' \ n ')；

}

printf(‘谢谢。\ n’)；

返回0；

}

递归方法用于一次运行多个分析。如果您想一次只运行一个分析，只需删除while循环。

这就是本文的全部内容。希望对大家的学习有帮助，支持我们。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。