1.假设一个人的头发不超过30000根,某城市有50000人,那么这个城市中至少有多少人的头发根数相同?

假设第1个人1根第2个人2根以此类推第30000个人有30000根从30001个人起就会相同所以相同的人数为50000-30000=20000至少有2个人同样多-------------------这是一个经典的递归问题。也就是费波纳西级数。f(n) = f(n-1) + f(n-2)。如果我们第一部选1个台阶,那么后面就会剩下n-1个台阶,也就是会有f(n-1)种走法。如果我们第一部选2个台阶,后面会有f(n-2)个台阶。因此,对于n个台阶来说,就会有f(n-1) + f(n-2)种走法。因此,1个台阶f(1) = 1。f(2) = 2,f(3) = 3f(4) = 5f(5) = 8f(6) = 13f(7) = 21f(8) = 34f(9) = 55f(10) = 89 加油