剑指offer--斐波那契数列-递归
2017-06-21 09:23
323 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
斐波那契数列的几种算法
public class 斐波那契数列 {
public static int a[] = new int[3];
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(Fibonacci(4));
}
public static int Fibonacci(int n) {
a[0] = 1;
a[1] = 1;
for(int i = 1;i<=n;i++){
if (i==1||i==2) {
a[2] = 1;
}else {
a[2] = a[0] + a[1];
a[0] = a[1];
a[1] = a[2];
}
}
return a[2];
}
}
n<=39
斐波那契数列的几种算法
public class 斐波那契数列 {
public static int a[] = new int[3];
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(Fibonacci(4));
}
public static int Fibonacci(int n) {
a[0] = 1;
a[1] = 1;
for(int i = 1;i<=n;i++){
if (i==1||i==2) {
a[2] = 1;
}else {
a[2] = a[0] + a[1];
a[0] = a[1];
a[1] = a[2];
}
}
return a[2];
}
}
相关文章推荐
- 剑指offer 07-10 斐波那契数列类型题目的动态规划解题方法(递归方法)
- 【剑指offer】【斐波那契数列 】递归还是循环
- 【剑指offer】斐波那契数列--递归及循环剖析
- 剑指offer-09:递归和循环,斐波那契数列
- 剑指offer:(7)递归和循环:斐波那契数列
- 剑指offer----斐波那契数列的实现--递归和迭代
- 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
- 剑指offer 2.4 递归和循环-斐波那契数列计算改进
- 【剑指offer】第十题(斐波那契数列)和 第十一题(旋转数组的最小数字)
- 剑指Offer之斐波那契数列问题
- 剑指offer--跳台阶(递归问题)
- [牛客网,剑指offer,python] 斐波那契数列
- 【剑指offer】面试题九:斐波那契数列
- 剑指offer: 矩形覆盖(循环与递归)
- 剑指offer--斐波那契数列
- 剑指Offer之斐波那契数列
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 剑指offer 09 斐波那契数列
- 剑指offer-面试题09-斐波那契数列
- 剑指offer(8):斐波那契数列