4730

Фібоначчі

Числа Фібоначчі - це послідовність чисел F(n), яка задається формулою:

F(0) = 1, F(1) = 1, F(n) = F(n-1) + F(n-2)

За заданим числом n вивести n-те число Фібоначчі.

Вхідні дані

Невід'ємне число n (n ≤ 45) - номер числа Фібоначчі, яке потрібно вивести.

Вихідні дані

Вивести n-те число Фібоначчі.

import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { int n = new Scanner(System.in).nextInt()+1; BigInteger ns[] = new BigInteger[n+1]; ns[0] = BigInteger.ZERO; ns[1] = BigInteger.ONE; int i = 2; while(i <= n) { ns[i] = ns[i-1].add(ns[i-2]); i++; } System.out.println(ns[n].toString()); } }