2016蓝桥杯试题答案(蓝桥杯基础试题答案Java)

一道蓝桥杯斐波那契数列题 等差数列的递推公式为：Fn=Fn-1 Fn-2，在其中F1=F2=1。 当n较为大时，Fn也特别大

#include int arr[100];int main(){int i;int m;int a;scanf("%d", &m);arr[1]= 1;arr[2]= 1;for(i = 3; i <= 40; i)arr[i]= arr[i - 2]arr[i - 1];while(m--){scanf("%d", &a);printf("%d\ ", arr[a]);}return 0; }水题用递归法会爆的我认为应当是由于，斐波那契数列在n并不是挺大的情况下，等差数列的每一项除于10007的被除数全是它自身，因此可以那么加。。

你能在java里试一下 System.out.println(55007);

导出的結果便是55就是被除数求和

由于去除的内个一部分恰好是10007的倍率

因此被除数和原数除于10007的被除数是一样的

如同7%4=3

而3%4=3的原理一样

不干扰的#include

int main(void)

int x,y,z,i,n;

x = 0;

y = 0;

z = 1;

i = 0;

scanf("%d",&n);

while(i

z=x y;

i =1;

y=y007;

printf("%d",y);

return 0;

第一届蓝桥杯第五题，求答案

估测是卡塔南计数问题，

最少有m = n, 因此算卡塔兰数C(2n, n) / (n 1)

随后对每一个2n长短的排序，随便插进剩下的(m - n)个five毛党……

m - n)个原素全排列以后，在(2n 1)个位置选取(m - n)个；

但是我还是觉得这一题型叙述不清楚，这也是第一届的考题