Задача Числа Фибоначчи (FIBO)
Последовательность чисел Фибоначчи - это такие числа f0, f1, f2, f3 ... :
f[0]=0
f[1]=1
f[N]=f[N-1]+F[N-2], если N>=2.
Легко видеть, что из этого определения получается такая последовательность чисел:
0 1 1 2 3 5 8 13 21 . . .
Составьте программу FIBO, которая:
вводит с клавиатуры число N, вычисляет число Фибоначчи с номером N (т.е. f[N])
и выводит его на экран.
Пример работы программы:
N = 7
F(7) = 13