fibonacci

import java.util.Scanner;

class fib{

  static int fibonacci(int n){

    int x=0, y=1;

    for(int i=0;i<n;++i) {

      y=x+y;

      x=y-x;

    }

    return y;   

  }

public static void main(String args[]){

  Scanner scan = new Scanner(System.in);

  int n = scan.nextInt();

  System.out.printf("fibonacci(%d) = ", n);

  System.out.println(fibonacci(n));

 

  }

}

위의 피보나치 수열은 1 1 2 3 5 와 같이 1부터 출발하는 경우이다.