This program is one of the best for O-Level Practical. Read it carefully.
Program:
def fab(x):
if x<2:
return 1
else:
return fab(x-1)+fab(x-2)
y=int(input("Enter a number :"))
for i in range(y):
print(i, "=", fab(i))
Output:
Enter a number :5
0 = 1
1 = 1
2 = 2
3 = 3
4 = 5
Comments