斐波那契数列c语言编程递归,C语言实现Fibonacci数列递归

问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

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

#include

int N=10007;

/*计算Fibonacci函数*/

int Fibonacci (int n)

{

int Fn;

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

{

Fn=1;

}

else

{

Fn = (Fibonacci(n-1) + Fibonacci(n-2))%N;

}

return (Fn);

}

int main(void)

{

int n,tap=1,F1,F2,Fn;

/*判断是否继续分析下一个数。*/

while(tap)

{

/*保证分析的数有效*/

{

printf("*************Fibonacci***************\n"); /*简易菜单*/

printf("Please enter a positive integer for analysis:\n");

scanf("%d",&n);

}while (n<1);

/*开始分析*/

Fn=Fibonacci(n);

printf("%d\n",Fn);

/*判断是否继续分析下一个数*/

printf("enter 1 to continue,enter 0 to quit:\n");

scanf("%d",&tap);

printf("\n");

}

printf("Thank You.\n");

return 0;

}

采用递归的方法，一次运行多次分析，若想一次运行只分析一次，只需将while循环去掉即可。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

斐波那契数列c语言编程递归,C语言实现Fibonacci数列递归相关推荐

斐波那契数列 (Fibonacci) 多种实现方法（Python）与详细介绍
斐波那契数列 Fibonacci Sequence 本文介绍了多种方式得到斐波那契数列或斐波那契数.斐波那契数列也称为"兔子数列".来源于兔子繁殖的预测.它的重要性体现在相邻两数之 ...
漫谈递归：从斐波那契开始了解尾递归
尾递归(tail recursive),看名字就知道是某种形式的递归.简单的说递归就是函数自己调用自己.那尾递归和递归之间的差别就只能体现在参数上了. 尾递归wiki解释如下: 尾部递归是一种编程技巧 ...
c语言switch斐波那契,在斐波那契数列中使用switch语句
我正在编写一个程序,它使用递归计算给定整数的斐波那契数.我创建了自己的函数'fibonacci',并让程序在循环中运行,如代码中所示.在斐波那契数列中使用switch语句该程序要我使用switch语 ...
数字拆分为斐波那契数列_检查数字是否为斐波那契
数字拆分为斐波那契数列 Description: 描述: We are often used to generate Fibonacci numbers. But in this article, w ...
python斐波那契递归_Python递归斐波那契示例
python斐波那契递归 Good day, learners! In this tutorial we are going to learn about Python Recursion and u ...
斐波那契数的时间复杂度、空间复杂度详解
斐波那契数:斐波那契数列指的是1.1.2.3.5.8.13.21.······这样一个数列,我们可以发现它后面的一个数是前两个数之和.而在这个数列中的数就被称为斐波那契数. 时间复杂度:时间复杂 ...
斐波那契堆(Fibonacci heaps)
一:斐波那契堆 1:特性斐波那契堆同二项堆一样,也是一种可合并堆.斐波那契堆的优势是:不涉及删除元素的操作仅需要O(1)的平摊运行时间(关于平摊分析的知识建议看<算法导论>第17章).和 ...
斐波那契数列112358c语言编程,C程序显示斐波那契数列
C程序显示斐波那契数列在此示例中,您将学习显示前n个数字的斐波那契数列(由用户输入). 要理解此示例,您应该了解以下C语言编程主题: 斐波那契数列是下一个项是前两个项之和的序列. 斐波那契数列的前两 ...
斐波那契数列112358c语言编程,c语言中的斐波那契数列
本文概述 C中的斐波那契数列:对于斐波那契数列,下一个数字是前两个数字的和,例如0.1.1.2.3.5.8.13.21等.斐波那契数列的前两个数字为0和1. 编写fibonacci系列程序的方法有两种 ...
1,2,3,5,8,13用C语言输出前20项,c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和...
C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...

斐波那契数列c语言编程递归,C语言实现Fibonacci数列递归

斐波那契数列c语言编程递归,C语言实现Fibonacci数列递归相关推荐

最新文章

热门文章