剑指OFFER---9

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;   

    }
}