python练习

目录

求第n项的斐波那契数列的值（n>=1）

小明考试非常好，妈妈为了奖励小明，给一对刚刚出生的兔子，兔子可以经过四个月，可以长大称为成年的兔子，可以生育新的兔子，假设成年兔子，每个月生一对小兔子，问，第n个月共有多少对兔子

给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数

找出10000以内能被5或6整除，但不能被两者同时整除的数

    写一个方法，计算列表所有偶数下标元素的和(注意返回值)

接收用户输入的字符串，将其中的字符进行排序（升序），并以逆序的顺序输出，“cabed”→"abcde"→“edcba”。

判断一个字符是否是回文字符串（面试题）

 

---

求第n项的斐波那契数列的值（n>=1）

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return (fibonacci(n-1) + fibonacci(n-2))

n = int(input("Enter a number: "))

if n <= 0:
    print("Please enter a positive integer")
else:
    print("Fibonacci sequence:")
    for i in range(n):
        print(fibonacci(i))

小明考试非常好，妈妈为了奖励小明，给一对刚刚出生的兔子，兔子可以经过四个月，可以长大称为成年的兔子，可以生育新的兔子，假设成年兔子，每个月生一对小兔子，问，第n个月共有多少对兔子

#不死兔子
def get_rabbit(num):
    if num <5:
        return 1
    return get_rabbit(num-1)+get_rabbit(num-4)

    print(get_rabbit())

给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数

def findDuplicate(nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    slow = nums[0]
    fast = nums[0]

    # Find the intersection point of two runners.
    while True:
        slow = nums[slow]
        fast = nums[nums[fast]]

        if slow == fast:
            break

    # Find the "entrance" to the cycle.
    ptr1 = nums[0]
    ptr2 = slow
    while ptr1 != ptr2:
        ptr1 = nums[ptr1]
        ptr2 = nums[ptr2]

    return ptr1

找出10000以内能被5或6整除，但不能被两者同时整除的数

def findNumbers():
    """
    :rtype: List[int]
    """
    result = []
    for i in range(1, 10001):
        if (i % 5 == 0) ^ (i % 6 == 0):
            result.append(i)
    return result

    
写一个方法，计算列表所有偶数下标元素的和(注意返回值)

def sumEvenIndexElements(lst):
    """
    :type lst: List[int]
    :rtype: int
    """
    return sum(lst[::2])

接收用户输入的字符串，将其中的字符进行排序（升
序），并以逆序的顺序输出，“cabed”→"abcde"→“edcba”。

def sortString(s):
    """
    :type s: str
    :rtype: str
    """
    return ''.join(sorted(s))[::-1]

判断一个字符是否是回文字符串（面试题）

def isPalindrome(s):
    """
    :type s: str
    :rtype: bool
    """
    return s == s[::-1]