java面试,斐波那契数问题
来源:互联网 发布:php 403 forbidden 编辑:程序博客网 时间:2024/05/16 03:53
1.有的的笔试题中会考这个题。有时候是求和,有时候是求指定项的值
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
(1)求前n项和
public int sumFibonacci(int n)
{
int[] intArray = new int[n];
intArray[0] = 0;//第一项的值
intArray[1] = 1;//第二项的值
int sum =1;//这里初始值设为前两项的和
for(int i =2;i<n;i++)//从第三项起采用公式Fn=F(n-1)+F(n-2)
{
intArray[i] = intArray[i - 1] + intArray[i - 2];
sum += intArray[i];
}
return sum;
}
(2)求指定的项,求第n项
public int fibonacci(int n)
{
int[] intArray = new int[n];
intArray[0] = 0;//第一项的值
intArray[1] = 1;//第二项的值
int value = 0;
for(int i =2;i<n;i++)
{
intArray[i] = intArray[i - 1] + intArray[i - 2];//从第三项起采用公式Fn=F(n-1)+F(n-2)
value = intArray[i];
}
return value;
}
(3).求指定项,还另一种方法就是采用递归
public int fibonacci(int n)
{
if(n==0||n==1)
{
return n;
}else
{
return fibonacci(n-1)+fibonacci(n-2);
}
}
- java面试,斐波那契数问题
- 斐波那契数 兔子问题
- 斐波那契数 java
- JAVA-斐波那契数
- 关于兔子问题(斐波那契数)的Java实现--采用面向对象的方式
- 今天面试有关斐波那契函数 java 实现
- 兔子繁殖问题(斐波那契数)
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- leetcode Sudoku Solver
- Documentation/java.txt
- Lucene教程(三)- 理解搜索过程的核心类
- linux配置java环境变量64位
- 一个简单的C语言小程序
- java面试,斐波那契数问题
- Bash Shell中命令行选项/参数处理
- java中String的比较符
- CSDN真好
- 搭建个人MoinMoin维基工具
- 01:oracle sql developer配置
- MFC使用CSplitterWnd分割窗口并在切分条增加按钮
- oracle 过程语法
- 中断子系统2_apic