斐波拉契数列

原创 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));
}
}

相关文章推荐

斐波拉契数列

  • 2014年08月18日 15:51
  • 767B
  • 下载

斐波拉契数列分治法实现

  • 2015年03月10日 15:33
  • 557B
  • 下载

面试题9:斐波拉契数列及其变种

题目一:现在要求输入一个整数n,请你输出斐波那契数列的第n项。解题思路: 由公式得到递归,效率太低! 保存中间值,由下往上计算!时间复杂度是O(n)。 代码实现: public class Test0...

winform 斐波拉契数列问题源码

  • 2009年11月26日 14:05
  • 16KB
  • 下载

斐波拉契数列

  • 2013年03月30日 18:10
  • 298B
  • 下载

剑指offer-面试题9.斐波拉契数列

题目一:写一个函数,输入n,求斐波拉契数列的第n项。 斐波拉契数列的定义如下: 1 { 0 n=0; 2 f(n...

斐波拉契数列

  • 2013年05月29日 11:18
  • 29KB
  • 下载

poj 3070 矩阵快速幂求斐波拉契数列

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12324   Acc...
  • ctrss
  • ctrss
  • 2016年05月03日 13:50
  • 148

汇编语言(斐波拉契数列)

  • 2017年05月29日 20:43
  • 109KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波拉契数列
举报原因:
原因补充:

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