剑指offer第9题:斐波纳西数列
2016-07-31 23:12
351 查看
输入:n
输出:f(n)
思路:由f(1),f(2)得到f(3);f(2),f(3)得到f(4),继而得到f(n)
输出:f(n)
思路:由f(1),f(2)得到f(3);f(2),f(3)得到f(4),继而得到f(n)
public class Fibonacii { //剑指offer第九题,Fibonacii数列 public long fibonacii(int n){ int[] result = {0,1}; if(n < 2){ return result ; }else { long fibonaciiOne = 0; long fibonaciiTwo = 1; long temp = 0; for(int i = 2; i <= n; i ++){ temp = fibonaciiOne + fibonaciiTwo; fibonaciiOne = fibonaciiTwo; fibonaciiTwo = temp; } return result ; } } }
相关文章推荐
- 剑指offer-9-Python实现斐波那契(Fibonacci)数列
- 剑指offer-和为s的数列
- 【剑指Offer】面试招聘题目4:斐波那契数列
- 剑指Offer-10:斐波那契数列
- 剑指Offer面试题:8.斐波那契数列
- [剑指Offer]11.斐波那契数列
- 剑指Offer--7.斐波那契数列
- 剑指offer编程题Java实现——面试题9斐波那契数列
- [剑指Offer] 7.斐波那契数列
- 剑指offer——斐列那契数列(递归)
- 斐波那契数列[剑指offer]之python实现
- 剑指offer:斐波那契数列
- 【剑指offer】面试题 10:斐波那契数列及其推广
- 【剑指offer】7.斐波那契数列
- [九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
- 【剑指Offer面试题】 九度OJ1387:斐波那契数列
- 剑指offer-7.斐波那契数列
- 剑指offer 面试题17—合并两个排序的链表
- 【剑指Offer】面试题57:删除链表中重复的结点
- 剑指offer 15-链表中第k个节点