Lucasova veta - zadanie

Fibonacciho postupnosť je postupnosť čísel (1,1,2,3,5,8...), pre ktoré platí, že každé nasledujúce číslo je súčtom dvoch predchádzajúcich čísel. Cieľom tohto zadania bolo vytvoriť program, ktorý overí Lucas-ovu vetu o postupnosti fibonacciho čísel. Na to bolo najskôr potrebné vytvorenie funkcií nsd a fibonacci. Prvá funkcia počítala najväčsí spoločný deliteľ dvoch vstupných čísel a druhá n-té fibonacciho číslo. Pri overovaní Lucas-ovej vety sme programom zistili jej pravdivosť. Čím boli hodnoty m, n vyžšie, tým program značne spomalil výpočet (zdĺhavejšie prepočítavanie veľkých čísel).