Question

This is Python coding question, and topic is recursive.

Can anyone help me figuring this out?

(Only recursive function is allowed.)

Thanks.

1. Write a function called Fibonacci(n) that takes as a parameter an integer n and returns the nth Fibonacci number. The first two Fibonacci numbers are 1 and every subsequent one is the sum of the previous two: 1, 1, 2, 3, 5, 8, 13, ....

2. Write a recursive function to count the number of uppercase letters in a string. (Hint: s.upper() returns the all caps or uppercase version of a string.)

3. Write a function called pow(a, b) that returns a raised to the power of b (i.e., a ** b) without making use of **.

4. Write a function called count(list, string) that returns the number of times the string appears in the list.

5. Write a function called remove(list, string) that returns a list with all occurrences of the string removed from it.

6. (Harder) Write a function called replace(string, original, replacement) that returns the string with all occurrences of the string original changed to the string replacement. For example, replace("the cat in the hat", "the", "a") should return the string "a cat in a hat".

Answer 1

As Mentioned Above All The Programs Below Have Recursive Functions

Question 1:

def fibonacci(num):
   if num<0:
       print("Invalid Input")
  
   elif num==0:
       return 1
  
   elif num==1:
       return 1
   else:
       return fibonacci(num-1)+fibonacci(num-2)

print(fibonacci(9))

***********************************************************

Question 2:

def upcount(string):
count = 0
for i in string:
if(i.isupper()):
count=count+1
print(count)

string = 'CheggIndiaBonus'
upcount(string)

**************************************************************

Question 3:

def power(a,b):

   if (b == 0): return 1
   elif (int(b % 2) == 0):
       return (power(a, int(b / 2)) *
power(a, int(b / 2)))
   else:
       return (a * power(a, int(b / 2)) *
power(a, int(b / 2)))

a = 2; b = 3
print(power(a,b))

**************************************************************

Question 4:

def count(list, string):
count = 0
for str in list:
if (str == string):
count = count + 1
   return count

list = ['S', 'SUR', 'SURAJ', 'SUMIT', 'SUYESH', 'SUMAN']
string = 'S'
print('{} has occured {} times'.format(string, count(list, string)))

**************************************************************

Question 5:

def remove(list,string):
while (list.count(string)):
list.remove(string)
  
print(list)

list = ['s','r','s','t','s']
string = 's'
remove(list,string)

*****************************************************************

Question 6:

def replace(string, original, replacement):
str = string.replace(original , replacement)
print(str)
string = "Chegg is The Great Platform"
original = 'The'
replacement = '''a'''
replace(string,original,replacement)