Fibonacci#4730

Fibonacci

1 saniye

128 megabayt

Çok kolay

Fibonacci numbers is a sequence of numbers $f (n)$ , defined by the formula:

Given a value of $n$ , find the $n$ -th Fibonacci number.

Giriş

One nonnegative integer $n (n \leq 45)$ n~(n \le 45), representing the Fibonacci number to be printed.

Print the $n$ -th Fibonacci number.

Örnek 1

Loading

f (0) = 1

f (1) = 1

f (n) = f (n - 1) + f (n - 2)

n (n \leq 45)