Gravatar
小字、小瓶子
积分:437
提交:175 / 311
回复 @liu_runda :
同意

Gravatar
+1s
积分:571
提交:285 / 1051
我是CJ的学生,我已经报警了。

Gravatar
金身人面兽
积分:2005
提交:499 / 516
百题斩,870

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
int30分,long long90分,unsigned long long100分。。。
我的蒟蒻证明:
若最左边的一名学生被扔粉笔头,则左边数第二个学生必然不被扔粉笔头,右边n-2名学生的方案为f(n-2)
若最左边一名学生不被扔粉笔头,则右边n-1名学生的方案数为f(n-1)
方案只有这两类,所以f(n)=f(n-1)+f(n-2)

Gravatar
Sky_miner
积分:2784
提交:902 / 1646
这么个题。。我提交了三遍。。

Gravatar
甘罗
积分:2315
提交:645 / 1261

Gravatar
NBWang
积分:209
提交:90 / 198
pascal

Gravatar
ch3coooh
积分:249
提交:126 / 323
回复 @乾坤兑 :
确实好神奇。。。

Gravatar
Chenyao2333
积分:776
提交:122 / 365
贵校真....

Gravatar
gungnir
积分:182
提交:49 / 103
感谢题解

Gravatar
赵寒烨
积分:551
提交:231 / 463
我会告诉你这是fibonacci数列么?f[0]=1,f[1]=2

Gravatar
cstdio
积分:4755
提交:1198 / 2108
壮哉我大CJ

Gravatar
天下第一的吃货殿下
积分:232
提交:79 / 206
坑爹的大水题!

Gravatar
王者自由
积分:2263
提交:482 / 780
@Makazeu
日语:証明終了(しょう めい しゅう りょう)、証明終、証終、終
英语:proven、 shown
正解:Q.E.D (quod erat demonstrandum)
符号:■ ∎ □ //

Gravatar
Makazeu
积分:2998
提交:780 / 1516
因為 F[i][0]=F[i-1][0]+F[i-1][1]
而且 F[i][1]=F[i-1][0]
所以 F[i][0]=F[i-1][0]+F[i-2][0]
即得 F[i]=F[i-1]+F[i-2]
Proof Over.(英語再錯的話我不活了。。。)

Gravatar
Makazeu
积分:2998
提交:780 / 1516
某人的證明跟我的好像好像。。。。元某人,你怎麼看?

Gravatar
苏轼
积分:1618
提交:460 / 1205
因为q[i][0]=q[i-1][1]+q[i-1][0];
又因为q[i][1]=q[i-1][0]
加上q[i-1][1]=q[i-2][0]替换
得q[i][0]=q[i-1][0]+q[i-2][0]

Gravatar
Makazeu
积分:2998
提交:780 / 1516
“N<=91”已經暴露的本題。。。