剑指offer——斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

代码实现（Java）

 

 1 public class Solution {
 2     public int Fibonacci(int n) {
 3         int preOne=0;
 4         int preTwo=1;
 5         int result=0;
 6         if(n==0){
 7             return preOne;
 8         }
 9         if(n==1){
10             return preTwo;
11         }
12         for(int i=2;i<=n;i++){
13             result=preOne+preTwo;
14             preOne=preTwo;
15             preTwo=result;
16         }
17         return result;
18     }
19 }

 

来源：https://www.cnblogs.com/wangqiong/p/11761144.html