Ունենալով ֆունկցիա, որը հաշվում է Ֆիբոնաչիի թվերը, ձեզ խնդրում են հաշվել այդ փունկցիայի կանչերի քանակը (քանի անգամ է
fib
ֆունկցիան կանչվում)։ Ֆունկցիան ինքն իրեն կանչում է մի քանի անգամ, որը կոչվում է ռեկուրսիա։ Ռեկուրսիայի մասին մենք կխոսենք ավելի ուշ։Ծրագիրը պետք է տպի
fib
ֆունկցիայի կանչերի քանակը։