C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）

斐波那契数列：

又称黄金分割数列，指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)(n>=2，n∈N*)，

即这个数列从第二项开始，每一项都等于前两项之和。

特别指出：0是第0项，不是第1项。

用递归法求斐波那契数列并列出所有项：

#include

int fun(int n) //n代表第几项。特别指出：0是第0项，不是第1项。

{

if (n <= 1)

return n;

else

return fun(n-1) + fun(n-2);

}

int main()

{

int n;

printf("请输入要输出多少项(自然数)斐波那契数列：");

scanf("%d",&n);

//int *a = (int *)malloc((n+1)*sizeof(int));//如需存储，使用动态内存分配n+1个空间进行存储

int i;

for (i = 0; i < n+1; i++) //输出所有项

{

printf("%d, ", fun(i));

if (i != 0 && i%5 == 0) //每五项进行一次换行(第一行多一个第0项)

printf("\n");

}

printf("第 %d 项是：%d\n", n, fun(n)); //输出要求的项

return 0;

}

如：求第 30 项(顺便打印出0-30项)

C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）相关推荐

用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
C语言编程用递归法求
7,用递归法求: (x2!)+(xxx3!)+(5个x相乘5!)+-+((2n-2)个x相乘(2n-2)!)当N为某值是上式为几?(到第n项,n和x的值有键盘输入.) #include<stdi ...
三目运算法求一个大值，以及指定位数的应用，以及函数的声明，以及函数的嵌套，以及函数的递归，以及用递归法求阶乘
1.三目运算法首先一般方法比较两个数的大小用空格和回车都一样当结果非x即y的时候我们可以用三目运算法 z=x>y?x:y 如果表达式成立取前面的值,如果表达式不成立取后面的值也可以改成 ...
信息竞赛进阶指南--递归法求中缀表达式的值，O(n^2)（模板）
// 递归法求中缀表达式的值,O(n^2) int calc(int l, int r) {// 寻找未被任何括号包含的最后一个加减号for (int i = r, j = 0; i >= l; ...
用递归法求两个数的最大公约数
用递归法求两个数的最大公约数求两个数的最大公约数的思路是,用辗转现除法辗转相除法求两个数的最大公约数的步骤如下: 先用小的一个数除大的一个数,得第一个余数: 再用第一个余数除小的一个数,得第二个余 ...
弦截法c语言程序,高数介质定理——弦截法求根代码实践（C语言）
在高等数学中,我们一开始接触概念时就接受了ε-δ(epsilon-delta)语言的洗礼,但即使到课程的结束,许多人依然会对各种抽象的数学符号.定理证明感到无所适从,我也不例外,尽管在写这篇博客以前已 ...
离散数学范式c语言实验报告,离散数学实验报告-利用真值表法求主析取范式及主合取范式的实现...
1.实验报告( / 学年第一学期)课程名称离散数学实验名称利用真值表法求主析取范式及主合取范式的实现实验时间年月日指导单位指导教师学生姓名班级学号学院(系)专业实验报告实验名称利 ...
c语言筛选法求100之内素数,用筛选法求100之内的素数。
/*用筛选法求给出范围之内的素数.*/ #include #include int isPrime(int n){//判断素数 for(int i = 2; i < n; i ++){ if(n ...
6.12 C语言练习（[C语言训练]求函数值：按如下递归公式求函数值。）
[练习] 题目要求:按如下递归公式求函数值.x=1时 f(x)=10:x>1时 f(x)=f(x-1)+2例如: 输入:10 输出:28 #include <stdio.h>int ...

C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）

C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）相关推荐

最新文章

热门文章