Ռեկուրսիվ Ֆիբոնաչի
Տրված է ֆունկցիա, որը հաշվում է Ֆիբոնաչիի թվերը։ Ձեզ խնդրում են հաշվել այդ ֆունկցիայի կանչերի քանակը (այսինքն՝ քանի անգամ է
fib ֆունկցիան կանչվում)։ Նշենք, որ ֆունկցիան ինքն իրեն կանչում է մի քանի անգամ, որը կոչվում է ռեկուրսիա։ Ռեկուրսիայի մասին մենք կխոսենք ավելի ուշ։Ծրագիրը պետք է տպի
fib ֆունկցիայի կանչերի քանակը։Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB