Tìm chữ số cuối của số Fibonacci thứ N trong C++

Tìm chữ số cuối (mod 10) của số Fibonacci thứ N.

Chu kỳ Pisano

Chữ số cuối lặp lại chu kỳ 60. Tính N % 60 rồi Fibonacci modulo 10.

Mã nguồn C++

#include <iostream>
using namespace std;

long int fibo(int N) {
    long int a=0, b=1, c;
    for (int i=2; i