Fibonacci

Fibonacci sequence are the numbers in the following integer sequence: 1, 1, 2, 3, 5, 8, 13... Write a method that takes the index as an argument and returns last digit from fibonacci number. Example: TheBigFibonacciLastDigit(10) - 55. Your method must return 5 because the last digit of 55 is 5

int TheBigFibonacciLastDigit(int index) {
    return (int)(TheFibonaci(index)%10);
}

long TheFibonaci(int n)
{
    long []f = new long[n + 2];
    int i;
    f[0] = 1;
    f[1] = 1;
    f[2] = 1;
    for (i = 3; i <= n; i++)
    {
        f[i] = f[i - 1] + f[i - 2];
    }
    return f[n];
}

Editor is loading...