HENU OJ 1014 上下火車（NOIP全國聯賽提升組 1998年NOIP全國聯賽提升組）（遞推+斐波那契）

上下火車 火車從始發站（稱爲第1站）開出，在始發站上車的人數爲a，而後到達第2站，在第2站有人上、下車，但上、下車的人數相同，所以在第2站開出時（即在到達第3站以前）車上的人數保持爲a人。從第3站起（包括第3站）上、下車的人數有必定規律：上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數，一直到終點站的前一站（第n-1站），都知足此規律。現給出的條件是：共有N個車站，始發站上車的人數爲

>>阅读原文<<