자바·파이썬·자바스크립트/Java 프로그래밍
fibonacci
바로이순간
2012. 3. 20. 22:57
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부터 출발하는 경우이다.