Занятие 6. Цикл while

Задача «Числа Фибоначчи»

Условие

Последовательность Фибоначчи определяется так:

φ0 = 0,  φ1 = 1,  φn = φn−1 + φn−2.

По данному числу n определите n-е число Фибоначчи φn.

Эту задачу можно решать и циклом for.

Во всех задачах считывайте входные данные через input() и выводите ответ через print().

Войти или зарегистрироваться, чтобы отправлять решения на проверку

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
6
 
8
 
0
 
0
 
2
 
1
 
3
 
2
 
4
 
3
 
1
 
1
 
5
 
5
 
7
 
13
 
8
 
21
 
9
 
34
 
10
 
55
 
11
 
89
 
12
 
144
 
13
 
233
 
14
 
377
 
15
 
610
 
16
 
987
 
17
 
1597
 
18
 
2584
 
19
 
4181
 
20
 
6765