피보나치
input : 5
output : 5
input  :1 2   3       4      5       6       7      8         9         10  
output:1 1 (1+1) (1+2) (2+3) (3+5) (5+8) (8+13) (13+21) (21+34)

import java.util.Scanner;

public class Fibonachi {
 public static void main(String[] args) {
  Scanner scanner = new Scanner(System.in);
  int testCase = scanner.nextInt();

  int[] inputString = new int[testCase];
  long[] result = new long[testCase];
  for(int i=0; i<testCase; i++) {
   inputString[i] = scanner.nextInt();
   System.out.println(GetFibonachi(inputString[i]));
  }
 }
 
 public static int GetFibonachi(int input) {
  
  if(input <= 1) {
   return input;
  }
  
  return GetFibonachi(input - 2) + GetFibonachi(input - 1);
 }
}
by 허둥사마 | 2016/08/15 16:14 | 알고리즘&자료구조 | 트랙백 | 덧글(0)


< 이전페이지 다음페이지 >