python第七次作业

某个人进入如下一个棋盘中，要求从左上角开始走，
    最后从右下角出来（要求只能前进，不能后退），
    问题：共有多少种走法？
    
    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0
 

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