本文主要介绍用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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。