帕多瓦数列python

帕多瓦数列（Padovan Sequence）是一个整数数列，它的前几项为：1，1，1，2，2，3，4，5，7，9，12，16，21，28，37，49，65，86，114，151，200， ...。下面是Python代码实现：

def padovan(n):
    if n == 0 or n == 1 or n == 2:
        return 1
    else:
        return padovan(n-2) + padovan(n-3)

其中，n表示帕多瓦数列的第n项。这个函数的实现使用了递归的思想，当n小于等于2时，返回1，否则返回前两项和前三项的和。如果需要输出前n项的帕多瓦数列，可以使用以下代码：

n = 10 # 输出前10项
for i in range(n):
    print(padovan(i), end=' ')

输出结果为：1 1 1 2 2 3 4 5 7 9。