__init__(selfcreates new fibcounter setting its count instance variable to getcount(selfreturns the value of count fib(self,nrecursive function to compute the nth fibonacci number it increments the count each time it is called resetcount(selfset the count back to palindrome is sentence that contains the same sequence of letters reading it either forwards or backwards classic example is"able was iere saw elba write recursive function that detects whether string is palindrome the basic idea is to check that the first and last letters of the string are the same letterif they arethen the entire string is palindrome if everything between those letters is palindrome there are couple of special cases to check for if either the first or last character of the string is not letteryou can check to see if the rest of the string is palindrome with that character removed alsowhen you compare lettersmake sure that you do it in case-insensitive way use your function in program that prompts user for phrase and then tells whether or not it is palindrome here' another classic for testing" mana plana canalpanama! write and test recursive function max to find the largest number in list the max is the larger of the first item and the max of all the other items computer scientists and mathematicians often use numbering systems other than base write program that allows user to enter number and base and then prints out the digits of the number in the new base use recursive function baseconversion(num,baseto print the digits hintconsider base to get the rightmost digit of base numbersimply look at the remainder after dividing by for example % is to get the remaining digitsyou repeat the process on which is just / this same process works for any base the only problem is that we get the digits in reverse order (right to leftwrite recursive function that first prints the digits of num//base and then prints the last digitnamely num%base you should put space between successive digitssince bases greater than will print out with multi-character digits for examplebaseconversion( should print write recursive function to print out the digits of number in english for exampleif the number is the output should be "one five three see the hint from the previous problem for help on how this might be done in mathematicsckn denotes the number of different ways that things can be selected from among different choices for exampleif you are choosing among six desserts and are allowed to take twothe number of different combinations you could choose is here' one formula to compute this valueckn nk!( )