递归初体验

解题思路:感觉很不错的样子，看了朋友的理解好像

有点懂，没什么问题吧，问题简化初始化，看看尽头是什么过程又是什么

注意事项:

参考代码:

def fun(n):

    if n==1:

        return 1

    elif n==2:

        return 2

    else:

        return fun(n-1)+fun(n-2)

n=int(input())

ways=fun(n)

print(ways)