用递归和非递归方法求第n个斐波那锲数
来源:互联网 发布:苏联解体知乎 编辑:程序博客网 时间:2024/05/16 15:51
斐波那契数列:1,1,2,3,5,8,13,21……这个数列从第三项开始,每一项都等于前两项之和。
如果设F(n)为该数列的第n项(n∈N+)。菲波那切数列可以概括成如下形式:
在这里我们输出第6个斐波那锲数
递归方法
#define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>
int fib(int n)
{
while (n < 2)
return n;
while (n >= 2)
return fib(n - 1) + fib(n - 2);
}
int main()
{
printf("%d\n", fib(6));
system("pause");
return 0;
}
//非递归
#define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>
int fib(int n)
{
int i = 0, f1 = 0, f2 = 1, f3 = 0;
if (n < 2)
return n;
if (n>=2)
for (i = 2; i <= n;i++)
{
f3 = f1 + f2;
f1 = f2;
f2 =f3;
}
return f3;
}
int main()
{
printf("%d\n", fib(6));
system("pause");
return 0;
}
阅读全文
1 0
- 用递归和非递归方法求第n个斐波那锲数
- 用递归和非递归分别实现求第n个斐波那契数。
- 求第n个斐波那契数(非递归与递归方法实现)
- 求第n个斐波那契数的值(递归和非递归解法)
- 递归和非递归分别实现求第n个斐波那契数(C语言)
- C语言实现-递归和非递归求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数。
- c语言实现求第n个斐波那契数。(递归和非递归)
- 求第n个斐波那契数(用非递归实现)
- 递归与非递归实现求第n个斐波那契数
- C语言递归与非递归实现求第n个斐波那契数
- 编写一个函数,求第n个斐波那契数。【递归 + 非递归】
- 求第n个斐波那契数 递归和迭代两种方法
- 求第n个斐波那契数,用迭代和递归两种方法。
- 求第n个斐波那契数(非递归实现)
- 一只程序猿的养成日记 第一章 第十节 递归和非递归分别实现求第n个斐波那契数
- 用递归法和非递归法求第N个斐波那契数
- 数据结构之用递归和非递归方法计算斐波那契数列的第n项
- hdu 4821 string(哈希)
- atan
- 寒水创优生活meiju分享
- python学习资料整理
- Jsp传值到action时出现乱码
- 用递归和非递归方法求第n个斐波那锲数
- 2017.11.20
- Anconda快速安装OpenCV
- Spring创建bean 的三种方式
- Java的Calendar那块
- 一日一文(2)
- 数据结构和算法
- oracle sql 练习语句 42道
- PHP数组-----根据key删除key对应的元素