자료구조, 알고리즘/기본다지기
[수학] 피보나치 수열 구하기
민쓰
2018. 8. 14. 23:31
피보나치 수열
- F0 = 0
- F1 = 1
- Fn = Fn-1 + Fn-2 (n>= 2)
코드
public class Fibonacci { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] fibonacci = new int[n+2]; fibonacci[0] = 0; fibonacci[1] = 1; for(int i=2; i<=n; i++){ fibonacci[i] = fibonacci[i-1] + fibonacci[i-2]; } System.out.println(fibonacci[n]); } }