斐波那契数列

大家都知道斐波那契数列(0,1,1,2,3,5….),现在要求输入一个整数n,请你输出斐波那契数列的第n项。第一项下标为0。
n<=39

分析

不要用递归!!!

代码:

public class Solution {
public int Fibonacci(int n) {
int first = 0,second = 1,result = 0;
if (n <= 1)
return n;
for(int i = 0; i < n-1; i++){
result = first + second;
first = second;
second = result;
}
return result;
}
}

欢迎关注公众号: FullStackPlan 获取更多干货

Copyright © 2016 - 2017 LBD All Rights Reserved.

访客数 : | 访问量 :