斐波拉契数列

原创 2013年12月02日 00:27:29
class Fibonacci
{
public static int fibonacci(int n)
{
int f=0;

    if (n>0&&n<3)
{
return 1;
}
else
{
int f1=1,f2=1;
for (int i=2;i<n;i++)
{
f=f1+f2;
f2=f1;
f1=f;
}
}
return f;
}
public static int[] p(int[] arr)
{
int num=0;
for (int i=1;i<=arr.length;i++)
{
arr[num++]=fibonacci(i);
}
return arr;
}
public static String toString(int[] arr)
{
String str="[";
for (int i=0;i<arr.length;i++)
{
if (i!=arr.length-1)
{
str=str+arr[i]+",";
}
else
str=str+arr[i]+"]";
}
return str;
}
public static void main(String[] args)
{
int[] arr=new int[10];
arr=p(arr);
System.out.println(toString(arr));
}
}

斐波那契数列 递推 递归 备忘录 动态规划

当n=0时,f(n) = 0      当n=1时,f(n) = 1 当n>1时,f(n) = f(n-1) + f(n-2) 递归算法: [cpp...
  • judyge
  • judyge
  • 2015年04月17日 11:21
  • 998

斐波那契数列-java编程:三种方法实现斐波那契数列

题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行 //java编程:三种方法实现斐波那契数列 //其一方法: public class Demo2 { // 定义三个变...
  • DuHacker
  • DuHacker
  • 2015年09月08日 19:45
  • 31408

java实现斐波拉契数列

package algorithm.cxg.Fibonacci; import java.util.Scanner; /** * 实现斐波拉切函数 * 斐波拉切数列: * 由0和1开始,之后...
  • captian_900331
  • captian_900331
  • 2015年11月04日 12:42
  • 1234

斐波那契数列的递归算法与非递归算法

一、斐波那契数列 由于斐波纳挈数列是以兔子的繁殖引入的,因此也叫“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律:从第三个数开始,后...
  • qq_33951180
  • qq_33951180
  • 2016年09月09日 09:22
  • 7483

斐波那契数列高效递归求法

斐波那契数列高效递归求法
  • u012333003
  • u012333003
  • 2014年05月19日 22:05
  • 921

【递归算法】 斐波那契数列的备忘录优化

递归算法之斐波那契数列的优化闲来无事尝试了一下斐波那契的递归算法
  • hsgwpj
  • hsgwpj
  • 2016年04月09日 00:22
  • 1132

斐波那契数列 Java实现

关于斐波那契数列在百度百科上的定义如下: 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0...
  • u010397369
  • u010397369
  • 2015年08月18日 14:41
  • 5671

斐波那契数列计算时间复杂度之彻底分析

以前看数据结构与算法分析(C语言描述),作者在讲述算法分析时提到递归计算斐波那契数列, 时间复杂度T(N) = T(N-1) + T(N-2); 作者说归纳法易证得T(N) >= Fib(N);而Fi...
  • greenlight_74110
  • greenlight_74110
  • 2015年04月01日 13:11
  • 2666

实现斐波那契数列的三种方法

斐波那契数列又称黄金分割数列。它的特点是从第3个数开始,每一个数都等于前面两个数相加。 例:0   1   1   2   3   5   8   13   21.。。。。。 从上我们可以总结出以下规...
  • LLZK_
  • LLZK_
  • 2016年09月06日 16:53
  • 1796

C语言实现斐波那契数列的两种方法(递归和迭代)

两种方法实现斐波那契数列,递归实现起来稍简单些,思路也清晰些,但运行效率显然不如迭代 下面是编译通过的两种方式实现斐波那契数列的C语言代码:/* * fibanacci.c * * Crea...
  • tech_universe
  • tech_universe
  • 2015年03月16日 15:46
  • 7975
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波拉契数列
举报原因:
原因补充:

(最多只允许输入30个字)