剑指offer 斐波那契数列
2016-04-14 10:54
183 查看
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
public int Fibonacci(int n) { if (n == 0) { return 0; } if (n == 1 || n == 2) { return 1; } int fx = 1, fy = 1, fn = 0; for (int i = 3; i <= n; ++i) { fn = fx + fy; fx = fy; fy = fn; } return fn; }
相关文章推荐
- java实现斐波那契数列的3种方法
- java数学归纳法非递归求斐波那契数列的方法
- C++输出斐波那契数列的两种实现方法
- 求斐波那契(Fibonacci)数列通项的七种实现方法
- 斐波那契数列
- OJOJ:斐波那契数列的实现——递归与非递归实现
- 数学公式
- Go语言学习笔记(练习) - 斐波那契数列
- leetcode 虐我篇之(二十一)Climbing Stairs
- 青蛙跳台阶解法 时间复杂度O(n) 空间复杂度O(1)
- 斐波那契数列及相关问题
- 关于斐波那契数列的复杂度最低算法
- 超级台阶
- 矩阵乘法求斐波那契数列
- Tyvj专题 P1337 fibonacci数列
- HDOJ 2044 一只小蜜蜂
- 简单算法之—斐波那契数列
- java编程:三种方法实现斐波那契数列
- 斐波那契数列的算法实现 —— python
- 黑马程序员-递归-斐波那契数列-1到100的和