class fibonaci:
def calculatefibonaci(n):
if n<=1:
return n
else:
return fibonaci.calculatefibonaci(n-1) +fibonaci.calculatefibonaci(n-2)
def main():
number=4
result=fibonaci.calculatefibonaci(number)
print(f"the fibonaci number for {number}th number is {result} ")
if __name__=="__main__":
main()
Y2xhc3MgZmlib25hY2k6CiAgICBkZWYgY2FsY3VsYXRlZmlib25hY2kobik6CiAgICAgICAgaWYgbjw9MToKICAgICAgICAgICAgcmV0dXJuIG4KICAgICAgICBlbHNlOgogICAgICAgICAgICByZXR1cm4gZmlib25hY2kuY2FsY3VsYXRlZmlib25hY2kobi0xKSArZmlib25hY2kuY2FsY3VsYXRlZmlib25hY2kobi0yKQogICAgICAgIApkZWYgbWFpbigpOgogICAgbnVtYmVyPTQKICAgIHJlc3VsdD1maWJvbmFjaS5jYWxjdWxhdGVmaWJvbmFjaShudW1iZXIpCiAgICBwcmludChmInRoZSBmaWJvbmFjaSBudW1iZXIgZm9yIHtudW1iZXJ9dGggbnVtYmVyIGlzIHtyZXN1bHR9ICIpCgppZiBfX25hbWVfXz09Il9fbWFpbl9fIjoKICAgIG1haW4oKQoKICAgIA==