Python help pls

thank you!

Requirements Submit only the files requested Print all real numbers to 2 decimal points unless stated otherwise . . Restrictions . No global variables may be used . NEW: You may not import any modules Description Write a program called foo.py that implements the following function foo(0) 3 foo(1) 6 foo(2) 2 foo(3) 7 foo(N)- foo(N-1) + foo(N-2) + foo(N-3) foo(N-4) + 1 Problem Details Your program can only make a SINGLE recursive call . You'll know that you've made too many recursive calls if your program timeouts on some of the test cases o Input Input will always be valid . Hints Use the better fibonacci code that we did in class as a starting point for your solution