Python 3.10.7 (main, Jan  1 1970, 00:00:01) [GCC 11.3.0]
Type 'copyright', 'credits' or 'license' for more information
IPython 8.5.0 -- An enhanced Interactive Python. Type '?' for help.

In [1]: def F_2(n):
   ...:     if n <= 1:
   ...:         return n
   ...:     else:
   ...:         return F_2(n-2) + F_2(n-1)
   ...: 

In [2]: F_2
Out[2]: <function __main__.F_2(n)>

In [3]: F_2(0)
Out[3]: 0

In [4]: F_2(1)
Out[4]: 1

In [5]: F_2(10)
Out[5]: 55

In [6]: F_2(30)
Out[6]: 832040

In [7]: F_2(35)
Out[7]: 9227465

In [8]: def F_3(n):
   ...:     return F_3(n)
   ...: 

In [9]: F_3(0)
---------------------------------------------------------------------------
RecursionError                            Traceback (most recent call last)
Cell In [9], line 1
----> 1 F_3(0)

Cell In [8], line 2, in F_3(n)
      1 def F_3(n):
----> 2     return F_3(n)

Cell In [8], line 2, in F_3(n)
      1 def F_3(n):
----> 2     return F_3(n)

    [... skipping similar frames: F_3 at line 2 (2982 times)]

Cell In [8], line 2, in F_3(n)
      1 def F_3(n):
----> 2     return F_3(n)

RecursionError: maximum recursion depth exceeded

In [10]: def F_4(n):
    ...:     if n >= 7 :
    ...:         return 12
    ...:     return F_4(n+2) + 5
    ...: 

In [11]: F_4(1231432432)
Out[11]: 12

In [12]: F_4(3)
Out[12]: 22

In [13]: F_4(5)
Out[13]: 17

In [14]: F_4(1)
Out[14]: 27

In [15]: F_4(-23423)
---------------------------------------------------------------------------
RecursionError                            Traceback (most recent call last)
Cell In [15], line 1
----> 1 F_4(-23423)

Cell In [10], line 4, in F_4(n)
      2 if n >= 7 :
      3     return 12
----> 4 return F_4(n+2) + 5

Cell In [10], line 4, in F_4(n)
      2 if n >= 7 :
      3     return 12
----> 4 return F_4(n+2) + 5

    [... skipping similar frames: F_4 at line 4 (2981 times)]

Cell In [10], line 4, in F_4(n)
      2 if n >= 7 :
      3     return 12
----> 4 return F_4(n+2) + 5

Cell In [10], line 2, in F_4(n)
      1 def F_4(n):
----> 2     if n >= 7 :
      3         return 12
      4     return F_4(n+2) + 5

RecursionError: maximum recursion depth exceeded in comparison

In [16]: F_4(-234)
Out[16]: 617

In [17]: def F_7(n):
    ...:     if n < 100:
    ...:         return 123
    ...:     if n > 1000:
    ...:         return 321
    ...:     if n%2 == 0:
    ...:         return F_7(n+2) + 14
    ...:     return F_7(n-2) + 23
    ...: 

In [18]: F_7(15)
Out[18]: 123

In [19]: F_7(1524543)
Out[19]: 321

In [20]: F_7(98)
Out[20]: 123

In [21]: F_7(123)
Out[21]: 399

In [22]: F_7(1024)
Out[22]: 321

In [23]: F_7(124)
Out[23]: 6467

In [24]: def F_8(n):
    ...:     if n < 100:
    ...:         return 123
    ...:     if n > 1000:
    ...:         return 321
    ...:     if n%2 == 0:
    ...:         return F_8(n+3) + 14
    ...:     return F_8(n-2) + 23
    ...: 

In [25]: F_8(123)
Out[25]: 399

In [26]: F_8(124)
Out[26]: 459

In [27]: F_8(998)
Out[27]: 335

In [28]: F_8(999)
Out[28]: 10473

In [29]: def C(n):
    ...:     if n <= 1 :
    ...:         return 1
    ...:     if n%2 == 0:
    ...:         return C(n//2)
    ...:     return C(3*n + 1)
    ...: 

In [30]: 10 / 2
Out[30]: 5.0

In [31]: 10 // 2
Out[31]: 5

In [32]: 0.1 + 0.1 + 0.1
Out[32]: 0.30000000000000004

In [33]: C(5)
Out[33]: 1

In [34]: C(123243234)
Out[34]: 1

In [35]: C(5342523457932457893459342589324573254)
Out[35]: 1

In [36]: C(0)
Out[36]: 1

In [37]: def C(n):
    ...:     print(f"Quero saber C({n})")
    ...:     if n <= 1 :
    ...:         return 1
    ...:     if n%2 == 0:
    ...:         return C(n//2)
    ...:     return C(3*n + 1)
    ...: 

In [38]: C(5)
Quero saber C(5)
Quero saber C(16)
Quero saber C(8)
Quero saber C(4)
Quero saber C(2)
Quero saber C(1)
Out[38]: 1

In [39]: C(26)
Quero saber C(26)
Quero saber C(13)
Quero saber C(40)
Quero saber C(20)
Quero saber C(10)
Quero saber C(5)
Quero saber C(16)
Quero saber C(8)
Quero saber C(4)
Quero saber C(2)
Quero saber C(1)
Out[39]: 1

In [40]: C(28)
Quero saber C(28)
Quero saber C(14)
Quero saber C(7)
Quero saber C(22)
Quero saber C(11)
Quero saber C(34)
Quero saber C(17)
Quero saber C(52)
Quero saber C(26)
Quero saber C(13)
Quero saber C(40)
Quero saber C(20)
Quero saber C(10)
Quero saber C(5)
Quero saber C(16)
Quero saber C(8)
Quero saber C(4)
Quero saber C(2)
Quero saber C(1)
Out[40]: 1

In [41]: C(27)
Quero saber C(27)
Quero saber C(82)
Quero saber C(41)
Quero saber C(124)
Quero saber C(62)
Quero saber C(31)
Quero saber C(94)
Quero saber C(47)
Quero saber C(142)
Quero saber C(71)
Quero saber C(214)
Quero saber C(107)
Quero saber C(322)
Quero saber C(161)
Quero saber C(484)
Quero saber C(242)
Quero saber C(121)
Quero saber C(364)
Quero saber C(182)
Quero saber C(91)
Quero saber C(274)
Quero saber C(137)
Quero saber C(412)
Quero saber C(206)
Quero saber C(103)
Quero saber C(310)
Quero saber C(155)
Quero saber C(466)
Quero saber C(233)
Quero saber C(700)
Quero saber C(350)
Quero saber C(175)
Quero saber C(526)
Quero saber C(263)
Quero saber C(790)
Quero saber C(395)
Quero saber C(1186)
Quero saber C(593)
Quero saber C(1780)
Quero saber C(890)
Quero saber C(445)
Quero saber C(1336)
Quero saber C(668)
Quero saber C(334)
Quero saber C(167)
Quero saber C(502)
Quero saber C(251)
Quero saber C(754)
Quero saber C(377)
Quero saber C(1132)
Quero saber C(566)
Quero saber C(283)
Quero saber C(850)
Quero saber C(425)
Quero saber C(1276)
Quero saber C(638)
Quero saber C(319)
Quero saber C(958)
Quero saber C(479)
Quero saber C(1438)
Quero saber C(719)
Quero saber C(2158)
Quero saber C(1079)
Quero saber C(3238)
Quero saber C(1619)
Quero saber C(4858)
Quero saber C(2429)
Quero saber C(7288)
Quero saber C(3644)
Quero saber C(1822)
Quero saber C(911)
Quero saber C(2734)
Quero saber C(1367)
Quero saber C(4102)
Quero saber C(2051)
Quero saber C(6154)
Quero saber C(3077)
Quero saber C(9232)
Quero saber C(4616)
Quero saber C(2308)
Quero saber C(1154)
Quero saber C(577)
Quero saber C(1732)
Quero saber C(866)
Quero saber C(433)
Quero saber C(1300)
Quero saber C(650)
Quero saber C(325)
Quero saber C(976)
Quero saber C(488)
Quero saber C(244)
Quero saber C(122)
Quero saber C(61)
Quero saber C(184)
Quero saber C(92)
Quero saber C(46)
Quero saber C(23)
Quero saber C(70)
Quero saber C(35)
Quero saber C(106)
Quero saber C(53)
Quero saber C(160)
Quero saber C(80)
Quero saber C(40)
Quero saber C(20)
Quero saber C(10)
Quero saber C(5)
Quero saber C(16)
Quero saber C(8)
Quero saber C(4)
Quero saber C(2)
Quero saber C(1)
Out[41]: 1