斐波那契数列-Fibonacci Sequence
来源:互联网 发布:最值得看的电影 知乎 编辑:程序博客网 时间:2024/04/30 19:20
斐波那契数列(Fibonacci Sequence)
是这样一个数列:0、1、1、2、3、5、8、13、21、34、……
斐波纳契数列
以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
注意:第0项是0,第1项是第一个1,从第2项开始,每一项都等于前两项之和。
用递归实现fibonacci
#include <stdio.h>int fib(int n){if(n<=1)return n;elsereturn fib(n-1)+fib(n-2);}int main(){int ret=0;ret=fib(10);printf("%d\n",ret);getchar();return 0;}递归的方式效率低下,求一个较大位的斐波那契数,会用较长时间。这个方式是从后往前推,传10,大于1返回fib(8)b+fib(9),
fib(8)-> fib(6)+fib(7) fib(9)-> fib(7)+fib(8),......
用非递归实现fibonacci
#include <stdio.h>int fib(int n){int num1=0;int num2=1;int num3=0;int i=0;num3=n;for(i=2;i<=n;i++){num3=num1+num2;num1=num2;num2=num3;}return num3;}int main(){int ret=0;ret=fib(0);printf("%d\n",ret);getchar();return 0;}
3 0
- 斐波那契数列 Fibonacci sequence
- 斐波那契数列-Fibonacci Sequence
- 斐波那契数列(Fibonacci Sequence)
- 斐波那契数列 1133. Fibonacci Sequence
- 【算法详解】斐波那契数列 - Fibonacci sequence
- 05_斐波那契数列(Fibonacci sequence)
- C++ 斐波那契数列(Fibonacci Sequence)
- 斐波那契数列(Fibonacci Sequence)
- python斐波那契数列集锦(Fibonacci sequence)
- 用递归实现斐波那契数列(Fibonacci Sequence )的函数
- HDU-A Fibonacci sequence斐波那契数列-大数求和
- 斐波那契数列(Fibonacci sequence)的前200项
- 快速幂、矩阵快速幂+斐波那契数列(Fibonacci Sequence)
- 青蛙跳台阶问题,常见面试算法题,斐波那契数列(Fibonacci Sequence)
- 斐波那契Fibonacci数列
- 斐波那契 (Fibonacci)数列
- Fibonacci(斐波那契)数列实现
- 斐波那契(Fibonacci)数列
- EasyUI combobox 加载JSON数据
- Centos下vim、ctags的配置及基本用法
- iOS企业开发者帐号使用
- 全选反选复选框子类同步效果
- 双缓存
- 斐波那契数列-Fibonacci Sequence
- Docker 入门教程(三)
- Centos Yum安装Chrome浏览器
- worldwind java导入栅格影像时的无效区域透明问题
- EasyUI combobox 多选及回显赋值
- 游戏表格数据序列化自动生成工具
- 剑指offer面试题9-青蛙跳台阶及其变种问题
- 从银行窗口业务办理来看锁的实现
- 几种Web服务器比较-(Apache、IIS、Lighttpd、Nginx、LiteSpeed、Zeus