斐波那契数列迭代和递归实现
2017-06-02 17:46
513 查看
斐波那契数列主要数学函数定义是:
n==0 ,F(n)=0
n==1,F(n)=1
n>1,F(n)=F(n-1)+F(n-2)
代码实现如下:
n==0 ,F(n)=0
n==1,F(n)=1
n>1,F(n)=F(n-1)+F(n-2)
代码实现如下:
#include<stdio.h> //斐波那契数列的递归函数 int Fbi(int i){ if(i<2) return i==1?1:0; return Fbi(i-1)+Fbi(i-2); } int main() { int i; int a[40]; a[0]=0; a[1]=1; printf("%d ",a[0]); printf("%d ",a[1]); for(i=2;i<40;i++){ a[i]=a[i-1]+a[i-2]; printf("%d ",a[i]); } printf("\n"); for(int i=0;i<40;i++){ printf("%d ",Fbi(i)); } return 0; }
相关文章推荐
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- php递归与迭代实现斐波那契数列
- 用递归,迭代,通项公式三种方法实现斐波那契数列求解
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- C语言实现斐波那契数列的两种方法(递归和迭代)
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- 剑指offer----斐波那契数列的实现--递归和迭代
- 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
- 斐波那契数列的递归和迭代实现之差异
- 斐波那契数列的两种实现方式(递归(大于O(n方))和迭代(O(n))----网易笔试2013录
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- 斐波那契数列的递归、迭代(循环)、通项公式三种实现
- 用递归实现斐波那契数列(Fibonacci Sequence )的函数
- 由斐波那契数列(Fibonacci)谈递归(Recursion)内部实现
- 反转一个单链表,分别以迭代和递归的形式来实现
- 数据结构(C#)--递归和动态规划法实现斐波那契数列的方法
- 数据结构(C#)--斐波那契数列的递归实现方法
- [Algorithms, C] long2char: 自己用C写来玩玩的整形转化为字符串函数 (递归和迭代两种实现): void long2char(long from, char *to, int n);
- 树的遍历实现,前序遍历,中序遍历,后序遍历以及层次遍历的迭代与递归实现