программа рекурсии находит N-е число Фибоначчи с течением времени T. За сколько времени эта программа найдет N + 1 число? N + 2? 2N?

Var a: byte; b:integer;
Begin 
writeln('Введите день месяца');
readln(b);
writeln('Введите номер месяца');   
Readln(a);    
          Case a of        
1: writeln(b,' янавря');        
2: writeln(b,' февраля');      
3: writeln(b,' марта ');        
4: writeln(b,' апреля ');      
5: writeln(b,' мая');      
6: writeln(b,' июня ');        
7: writeln(b,' июля');       
8: writeln(b,' августа');     
9: writeln(b,' сентября');     
10: writeln(b,' октября');     
11: writeln(b,' ноября');       
12: writeln(b,' декабря');     
else writeln('Месяца №', a,'нет');   
end;       
end.

У нас есть количество бит. Чтобы понять, сколько вариантов чисел мы можем записать двоичным числом длинной в это количество бит, нужно количество вариантов для одной цифры возвести в степень количества бит: 2^10 = 1024. - ответ

P.S. На самом деле, это максимальное количество для данного количества бит. Но это же не значит, что мы будет использовать все цифры? Например, если у тебя в корзине лежит 1023 шарика, то меньше, чем 10 битами ты зашифровать один шарик не сможешь физически. А вот если из 512, то сможешь - девятью. (2^9 = 512) Поэтому правильней было бы задавать подобные ответы диапазонами. Например, для данного [513, 1024]. Но об этом редко кто задумывается.