Решение задачи Снова Фибоначчи с Acmp

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


Вам наверняка знакомы числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Они определяются рекуррентным соотношением: Fn = Fn-1 + Fn-2, F0 = F1 = 1.

Требуется найти последнюю цифру n-го числа Фибоначчи.

Код

#include <iostream>
 
using namespace std;
 
int main()
{
     
    int  n,c = 0, k = 1, b = 1, bb = 1;
    cin >> n;
    while(n >= k){
        c = (b + bb) % 10;
        b = bb;
        bb = c;
        k++;
    }
    cout << b;
    return 0;
}

         

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



Комментарии

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