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

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

Условие

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

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

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

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

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
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

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
Храним два соседних числа последовательности.

    
  

  
  

    Подсказка 2
    
Нумерация начинается с F(0)=0; присваивание пары должно использовать старые значения.