1.斐波拉契数列
斐波列契数列(Faibonacci)0,1,1,2,3,5,8,13,21,34……求此数列第n项 。
即: Fibonacci数列是这样定义的:
F[0]=0;
F[1]=1;
F[n]=F[n-1]+F[n-2], for n>1。
Fibonacci数列的增长速度是惊人的。当n=47时,F[47]=2971215073(>2^31)。由于数列的值增长太快,对于n,你只需要输出F[n]%2147483647
2.众数
小明最近在上数学课,老师给小明布置了个作业:在 n 个数里找出所有的众数。
众数的定义是这样的:在所有数当中出现次数最多的数被称为众数。并且根据定义,众数有可能有多个。
你能解决这个问题吗?