python递归

与语法无关，存粹是自己递归没合格

def tribonacci(n):
    tribonacci(0)=0
    tribonacci(1)=1
    tribonacci(2)=1
    return tribonacci(n-1)+tribonacci(n-2)+tribonacci(n-3)
    
print tribonacci(1)

这样写会报错

SyntaxError: can't assign to function call

修改如下

def tribonacci(n):
#     tribonacci(0)=0
#     tribonacci(1)=1
#     tribonacci(2)=1
    if n==0:
        return 0
    if n==1:
        return 1
    if n==2:
        return 1
    return tribonacci(n-1)+tribonacci(n-2)+tribonacci(n-3)
    
print tribonacci(25)