剑指OFFER---9

zbhzbn

于 2015-09-29 14:12:07 发布

阅读量246

点赞数

分类专栏： JAVA 剑指OFFER 文章标签： JAVA 剑指OFFER

本文链接：https://blog.csdn.net/zbhzbn/article/details/48806161

版权

JAVA 剑指OFFER 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

import java.io.*;
import java.util.*;
public class Solution {
       public static void main(String[] args){
           Scanner cin = new Scanner(System.in);
           int n = cin.nextInt();
           int res = Fibonacci(n);
           System.out.println(res);
           
       }
       public static int Fibonacci(int n) {
           int[] result = {0,1};
           if(n<2){
               return result[n];
           }
           
           int fibNMinusOne = 1;
           int fibNMinusTwo = 0;
           int fibN = 0;
           for(int i=2; i <= n; i++){
               fibN = fibNMinusOne + fibNMinusTwo;
               fibNMinusTwo = fibNMinusOne;
               fibNMinusOne = fibN;
              
           }
           return fibN;   

    }
}