return @ 2017-06-30 16:23:00
#include<cstdio>
using namespace std;
int main() {
int x,a[5000];
scanf("%d", &x);
a[1]=1;
a[2]=2;
for(int i=3; i<=x;i++)
a[i]=a[i-1]+a[i-2];
printf("%d", a[x]);
}by jacky567 @ 2017-06-30 16:38:55
测试点其中：5000，答案：6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626！！！
by XZYQvQ @ 2017-06-30 16:39:16
爆int了，要用高精度
by jacky567 @ 2017-06-30 16:40:00
long long都不行，int怎么行？
by jacky567 @ 2017-06-30 16:40:25
是
by jacky567 @ 2017-06-30 16:41:35
虽然我也是蒟蒻但这种简单的问题我也不会错
by return @ 2017-06-30 16:44:51
@Jacky0705 那么，你这一题对了吗？
by return @ 2017-06-30 16:45:24
@蒟蒻XZY 蟹蟹
by jacky567 @ 2017-06-30 16:46:59
是
by jacky567 @ 2017-06-30 16:47:49
但我不发答案，自己想去！！！
by XZYQvQ @ 2017-06-30 17:00:57
@Jacky0705 谁要你发答案了，题解又不是没有。
你小学几年级啊？