Решение задачи N-е число Фибоначчи с Mccme

Без пояснения   Просмотров: 36


Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).

Требуется найти N-е число Фибоначчи.

Код

#include <iostream>
using namespace std;
main()
{
	int n,a = 0, b = 1, c = 0, i = 0;
	cin >> n;
	while(i < n){
		a = b;
		b = c;
		c = a + b;
		i++;
    }
	cout << c;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться