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