NYOJ之Fibonacci数

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAskAAAJwCAIAAAD0kmsHAAAgAElEQVR4nO3dvXLbOMM24O8k3PtA3EYHsh417nwCqdTYlfs0nlH9Fi48Sat+i8xsk0mlLuVzCPoK/gEkQJESZMnKdU1mdi1RJPgj4iYAkf9vBwBQzv87dwEAgKsiWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgVwyX79+HLzeHvz9PIrfPXPy93j7c3j7f3Pc5ULyJMt4HI1NWj/3+v7brfb/Xy4eby9efzy/GcX/Hl79+P3WQt9qN7q/Hm5e/zy/CfKFm+vzdrVEz+8nbXIQJpsAZdrLFv8fn66jcLE584W/dV5e72tIsVbmy2C8NG++2vvjIGPJ1vA5fqb2y12v5+fbu9e39ts8fzjy13dCdIFkeCfNgy4GLIFXK42W0y5QP/s2SLyfp8MVdWmSEcu2QIuhmwBl2s0W9QDEdrxjFG2CK7sq0aO5GyTtfK0+bRLzwaa3lLCj6feildnLFvULRn1DOsSGtQJF0S2gMt1YLZ473cZBB+vRyoM/nV188h82nyQbDkI0kNiKU0Zcm/1V2e3ixJGtwpN3KlfqaZpe1KACyBbwOXKjLeoat9cthiLDmPTDMZtPH0ZTNO0cPx5uUskiebd5FKqKJB/q7c6vXaRbspuDg9v3SbSIQKXRLaAy3Vgtmgr2syPL6I2huzvTeKfg8av9ETDMNPdKG8/Xn6NvRWvTluG1/d0yGgXV03pByNwUWQLuFwHZYto6ENQSQe1fnqARfzzk2QfR5ctkn0r0VCJRH0/8lZvdX4/PwW/NW1K8vZ6e/fj5f7x4f61XtPeBMBFkC3gch0+lrNxRLYI5xNni+RPQItmi9yPb3uNK09f3J0TLpFsAZfroGwRRIduLGT+Rx/diyMZJcoWbanamTQf6d98IlzKa65PpHprZraIfkhisAVcGNkCLteB2SIzNGHPNP2RmHuzRTNBP51kh2FOe6tphIh/AFIvNNEpcxX384DrIlvA5TqsT+T1oXfRn0oJye6MeD4H9olkJqhXIftWb3XCct7/bFopUs0tBlvAxZEt4HIdPN4i6FNIjEXotV70Zr4/W+yiLonX97hPpF+8iW+l7m8RB5GunP07axlvAZdFtgAuU66JJWiPee8PFgEugWwBXJyoZaVuLHl7vb15fR8Ms2jbMIzohIshWwCXp+oNScaF389PvVaK93vBAi6KbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFvwCW1Wi+V62/65XS+bvzerRcpyva0ma6020Z/tq+E8V5vddr0MlxSWoJv2L3DI+ua2XX/GIxPZZfA5yRZcpDgj9OuKRIU0Ukc1lU1d9zQvtH8Gs2j/bt7sV1TNNAdUVCPPBe0eW9p7XPjc10/mVNlisBMyb59nl1WCHdfcWbz3INn24SaZ17O7PjefeBXDcm9W9fehn6L3xzj4QLIFFymICvuCxN46o58t6g+MXQSn3mvO6IdWVG+v7QPKq0ql+fPnQ1xpHfr/pzRpfTONRv36L7lx01OfeZfVjzUZPuA+t9kzr0/a9RlhttisuhWOM8dmJV1wUWQLLlI/W6zzfR1tnTGsXdrXg2zRXtaOXAR3S597EbxdL6ed5N/vm+vXt9fwarV7ENfc13ubb7Fat9uj6inoVcZRFNhX607NFuGqD3uuZjQ2tZ855y779ePLrAwxLep1u35Wttiul/00EfcH6fLhgsgWXKRD2i16lcrg9e16WVW4XRTJNbBvt/V8TpQt3l7bq+Ggpmnfen2f/3qkbTlvihT90axBcM2/2lPkA7JFf/sOskU1wdgImTPvst/PT4lOit3uqGwR7Po52WLQMBFli2DEEVwE2YKLNBhvEVUr2Wwxod1ifwN7vs1+uV4f2XlfPTo8rLFOli2i9olBLTSzNpqfLaJIU7/QH4CbmGX8sfPusvf7x9u7p2CoRLud43ESufETcXvScNePT99t1MVyOWyV6GcyjRZcFNmCi5RotwgqoyPaLbpapv4zqnIG9U/xgYGVXz++NJ3uZ8oWXXU8KWHMzRb1YsI2gWhTJhsLwuEE3WTn22Xv94MUmGjG+PmQjgWZ14NdP2n6qglquexvGn0iXDTZgouU7hMJqokjs0U8TrCrbOvTc/o6OKjWjv5BY9vefq5sEa/nvoAxJ1tUM42HdcS/Dd2sFsvlMj+Mpi3TeXdZf1P/+vElMa4z23VS5vVm7/XTWO/3I4O/4axkCy7SgeMtUu3lUbYI3ujaQerm5dRYgf4wwmLZorsIPtlYzgnZIv/acIbTfycymFczbKJ6o5rXvt3afvB8u6xf2UdDJfKT7Xs90/6xJ1vsepmtlyU0XHBZZAsu0mC8Rf/d/e0WrUG7Rfty25e/6l30ZSuqoAQzBwa+3wej9qIfIJzgN6hTxluswi24r1o65HciPcNmpWnZ4ny7LP696J+Xu7oZ4/fzU9epEfRx5F7P7frc9P2N0msDahNa71cjogUXRLbgIh3SbrFvXomKKggu0dk5rqjqlvtEJTcwUlG9vYZ3SeoFgvf79L2w5r7erfK+doswvU26feaFZIuP3GW7XTTcsm0fyu3KUq/3NspwEyzX295YTr8S4bLIFnwewek07nhO1hmDqYfXsanOgcFgwmiixG0i/gpHZItuP/SHWIYDP9M1pF0Gn5NsAex19PgS4G8iWwB7yRbADLIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckW8Leqb3M54d4VHlcBzCFbwN8hfABF70n1w4eV9Z5WkXRY1ni/Tz2RC7gqsgX8Zep2inR86NJGHR16z/A44gadzfPVZAu4erIF/B02q/aRbc1jNOuUkHg4ffMU8xGpJ2/ueabornpSuWwB1062gL9EHSHq2JCODsGD7Q9pt5AtgN1OtoC/SBcrVpsgJWTaLdpsUWScRU22gL+BbAF/j7BdYWK2KEy2gL+BbAF/keAXIcmxnHXG2K6Xi9Um/2ORw3OHbAF/A9kC/h5VWqgCxFi7RfTz1Oi9zWrPgIo9ZAv4G8gW8LeockLVJjGaLeJAsV0vF8v1dsJATWM5gd1uJ1vA36LJFNGvUJPdHb22iu16ObUzZDRbtPe3qP49vBVcOeCiyBbwVxiMzswO16ze6KJH7yeoZX4vAlwz2QIAKEm2AABKki0AgJJkCwCgJNkCAChJtgAASpItAICSZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABKki0AgJJkCwCgJNkCAChJtgAASpItAICSZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKCkudni7fX25vH2/mfz98+Hm8fbm9f3/v/Xfj8/BRMPZ/LzIZ4eAPjkTpotqolvHh/e0jN5v3+8vXm8vXl6+XX4GgAAl+TgbPHrx5ebKhmk/1V54vfz0+2gMSMMKL+fn2QLALgiM7JF1SzR/Lv78bt7Mdsnstv9ebl7fHj78/v5dSSINHMDAD67E4+3SGkyynAcBgDw6R2bLUYE7RzB9E0vSTXeQm8IAFyZw7PFn5e7CX0cqXaOL3dPwcR+JwIA1+TYbFE1PAS9IdUYz0y2eL9/vL15fe/9TsRgCwC4Hodli5vH27vXh7nZov3/QePHl+c/RdcKADiX6dki/NHpAe0W9cdf33dx4Ghm278HBgDwKX3QeIvXalxn3T4Rd5T8fn7SbgEA1+Ljxlv8fMgO8AQArsbHjuUczAQAuDKnzRZBv4kkAQB/hZnZorrz1ZfnP1PGW7zft+FjdGJjOQHgeszIFm0+qO52FbZbBLp2iz/v908SAwD8Zeb2iQAAjJEtAICSZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABKki0AgJJkCwCgJNkCAChpXrbYrpeLUcv1NvW5zSr3zna9rN7ZrBarTeK/4TxSuom262XvI/DXqL8fy/V25KvQft0Gf8xazqV8zS7r7JGdRWbh6dJ0RR/OL1yteO/1ps0UZbBZ0oUdHBX583ewwEnH0na9HDt8ChyfXIpj2i1m7Pvtepk9OqsDfrNarDbR9ypzBPa/H+3XKPlVPPLgPHwOcQw75KzVC3KHzGJwUjuwLjmmDN1sooUfv3b7tnCpfZcs22Z1WKFze+TgPdWWNfjA2JoH38SR72+iOJu6VriIbNFVUac7exzgoG3T21u9/BDNLy59Ik+0SSv6WBzB0heI7fRdcbr5T/gqjYaGqKRR6QZznnZ88gkcky3yKXhv+0ZzMkxOuNoMXu+OscFCk2eH9tx48MF57Bw2q6jMB51z4urigJIcXQ9Eiz2wPk1vyePXLr+FS+67VNmao/PAbJHLKkfsqfA0nPxOhWvQ1LwjNcZIcS4iW1ROdfaYaFpzxNyGgriI8ZuJZLRcb/MF6VfSmTN2v+pPZovlMlqhKSufaxWKFjE8BCccn3wCR2SLkW/j/sQZT1EdqKmDL9H01/vu5M8OY40l0xw/h2LzOfSS6Kh6oFfuI1Zjz0ePrrCG8y+17wZlq/4+sMSnzxbDM/LIMudki3rybvUHdWeyiWuzWixW6/Z7G3yv0xVw8o3Bi2HZT3P22G9ST0F6DcItMZot4r/392kkD4Sp2SLKC4MGjuV6G8xhb1FG21iGpU3PQbb4xGZki0mNEf1rvKipLHnhu1ktFovlet11F2/Xq2X4DUmeNdqj9TNki8NaHY6fQZF2i6g6OHQtRj979OZJzaLQvuvNuJ3rhWSLxJeyV6F0X4vJrYl7s0X8le4+EredBBe4w0Nou42q0+bVqGW9voBNvdicCU539pixB6YcZr3JgrLsyRaZeTQ5oC38yLn4kHaLepb9PpH96Sa//oOvY2/NZxyffAKHt1vsS5XdwZlqowhOPGEObj/UNEunzgfxH5efLbbr5cHfiXqDHNy4H34tDz8pHP+9Tm/J49auN59Ex8UxM06VLahyj8gWqT1y5J6qG617Z+o9q59s4eiCwqJXoqjdIlzMYrneDrZ2JoSl90ozTXKj5l5crv/vlGePqdLbuSpKvJ2OzhaJLpEmICUaarLtFrmupH7JEuMtwkg2Qe7Ls4tnnzFyfPIJHJwtunibPlXEnZyDaQZXOb2jrOtJDC95qna6+Ax36dnimGRRcibJRqMpyw2uKA8vw+iWPHLt0h8v1G7RzTyeYYFhB7k9MntPtZfqm1VXzVffoHwxE9snqkzG+0Ti0qa6iNJ5IVzqoKMjucuyaSQ+MfQ/c/TZY6roDNhmskHjTIFsMTiPJvsyEpFh2IQ1WIXp2SL3nZpQ74eHwt6v5+jxySdwYLYIv5KpI2Rvru2a2DLvbNfL6FKsvhTZbre9Wu6is0WRYFGmKIfMIXGNWrBJ9LiyhWXKHYJFt3z6DF5wOMve13NzWa030eVqdDGbSRf1y9GiPjJbRAEqVZjxjdG2W5zs7DFVdKrLz+GgbJHt0ukW3W9CWsZJp58tkofVpGyxWg0vLnqdNPuP2fCgGJ96/PjkEzgoWwRHRv9wTaXuwWvhhzLH9W7k+IvfuNxsUS5Y7EqMSTg+Wxxxsb5n4Qeu3dgWLpYt0mUr0G5RJFtU36X2GxU1NAUBvlfU6KWwvs9/ZKRPpK4t+tXOWJ9I/OqBfSLbU549phq5lO83nCRjUDpbVJPH5UxV7UHzy6AduX8BmF3F4VZcrxbVr4774y2iifufmxS7oz7xnH3HJ5/A/GwRX7z2vlnDL1rqPBmEje1msw2+dsMO6MQZLnNgzs8We+uHI+YwtWE7O4cokY21GGTnEO2MsWp4bA7BWowUYvaWPH7t9m3hw/fdpLKNrfHsPZLdU/v/f7MKGil6PQ5hvRZsily1G3yB9mSLqKIJmjpyrw+zRa+kzZ7sbe125QYvVoU55dkj+szIsT2SLcJ55ieLa8xUiAiTQ39jVj/BCTf8suoJG0kiI+XcdINie+0Ww/aJuOt7crvFIlG2wUR7jk8+gXnZYlhB9fZ3fIDFB1/uM22SXTWTd5+LF5iZX2K2vRC99ys1dOQcUg3oe7s6x2aRLehJ59CbSW6qA7bk0WUb2cLH7v0pZRupcQ6Yc+71KTmj/rv/vUhXZiNfobDi2pctlon6PHOoZPpEggv56mceUYJdtG8lrvrrUoQ1XNmzx7Q3uvdzM512nR1N1U/E9Yonsu5mtag7KsLSZUsTfS4h1WyUaoRuNkc9v26jjq9smFmiVxINahOOTz6BGdkiHSf7bX3d5cdwVPDglJE4lNLxJT6dZEsw78hLfXXmMYdSczDno0RVSlt7pM7bvdfir+8nO3N/yNlj794c9nZM2aDhp0YyaqrQm+ompPnellCXwPI1fzY+JXPIIIWMFKC9EcreK4+qLeq6js+/3EHjLa7DJVSp5mDOXDJ7Ew7yF2cLAOAEZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABKKpQt4gdPDI3fb/dz27fuhZfV3tb4NEu85j0FwIeYlS0Gt4ANnm6wtzqaNNFwgZdezR2yWmlTVjZ+ANVxy83eTrfcKgHwN5qdLWY+EvKQ6Zppw/hyqeas0+hM+is7/pSAErfY755IMHjURJG1AuAvdXy2SDzAuXru7zAazL0gvvgL6BnrPnde+YmGlf5Ry00u/eK3PACX6+hs0a+Fov761BODZ1RZl17DzVr3uTMbNF00TzKu90Aw/VHL7Yp+xJ4CgNZx4y3qB+OGeSP+O1X7Vu8mH9+bqFwvuYKbvO6HrWw4oqIZjNEOyghbMI5abvOR3su6RQA40NHtFv0RiOPZIt2mn/MJssWMdd9jWraoN2A88VHLTSaLuXsKAFqyxRFOny2GzQ3b9XK5WuVag+YvNxksdrIFAAcrkS30iST/PkmfSBwG6gBw8HJzwSKxbgAw0UnGcmazRcmxnP069gz/P2vdj1rZ9u26LaNeSj2y87Dljt6A69JjHQCX6zS/Qc3UczMqrN4Vd6IKvIBsMWfdZ67s4PYW4e04mzk3DRsHLTfVptHORLQA4GCzskXGKe6d9Vl83DrFS6qTwYnq/2vcUwB8lBLZ4nT3/P4ErnC1rnCVAPhARbKFZ5Vdz2X+Ne8pAD5EoWwBALDb7WQLAKAs2QIAKEm2AABKki0AgJJkCwCgJNkCACjps93fotDNJK62PK3T3HXD3S8A2Gv280RST9Qsfl/OoxaUneXhD1ktWJ74QSFB3V/0bpjHz+xjygnAFTr+WWWneJ7IkQsafir58I2zlGez6orRexJpuad4FJjTh5QTgGt0muegrtuL3qg+n3zJe+yChpKLzr04eK18eZKzKNQkMLVg2/VyYkY4TTkBuE5HZ4t+PRP1yPffnFopHb2ggfQEqVenZovjytN95pDtM2pOwZo2nT0LPUk5AbhSx423WG0G1W78d6qeq94dzCus445fUF/m/URoyGWLsuVppulNVKK74YCCjUeME5UTgCt1dLtFf4zkeE02sRn+iAUFMWDClXZbnnTUCbNO2fIka+w53RR58/ZIf+nJ9pmTlBOAK3V12SJjX7aIXprUJ3JUeZIVdro8sx1QsGy7xSnLCcCVKpEtTtMnctyC+o7vEylXnlyFnVnQXHMKNtoZcuJyAnClTjKWM1vFlh7LeWy2KD2Wc0J5er/nzM0zrNdn/v/kgo02PkwsJwD0neY3qJkqtvxvUKdki14LySG3gSpXnlRzTfupXr1/zP8fsqEOKScA9M3KFhnl7511qhlceXlOMKePnzsAn12JbFH+nt+nnMc1l+c0M/uwWQNwFYpkC88qu5jytDyrDIAzKZQtAAB2u51sAQCUJVsAACXJFgBASbIFAFCSbAEAlCRbAAAlzcgW/Xtnr1JPGxt7EFn2HtK78OGdk+/6OP1ZnM2Uyds+JV7sP0l0juRzyhMTjT3TI/VIk/z6Tnze2sS5dZ/drNrHz0f/LSb3yJJz7JFpsylYqvQCxso52GPxt6w7oKKb7M8roPuXAEXMbbcITnCDM2u6utpTj+5685p+vj4gW2y3qYe+9xPPIBlNr5i26+ViuUzVEf0Fhc8BSYez5XqbKF5/BskNlqhTRuY0WM8qRWxW1baoX92ulyWjxVi2mbdHxo+Y/B6ZXdxppdq/obOrnSlnfznVvlmu16tF6psVP5Vm35cp+S2WLoDjFMgW7UvhGW5/y0XvmWHjDR5Nq8OUmU6Zrp62Po9G59fternaHHaCbVsQ9rW9TMlbm9WiKkfzdm/zdg89Hctz2eUvxh6sntlUoSOrn1wgmLVH2qMlW5jJe2Rc4ePksHIOvmdtcVL5oJlbvnTZred5McCxTpgtBtdO8We7s1d7LktXlOG04cVzr97dc+2a6U3oLsrbdpOgQSD40Ga1WKzWbQU7XFrT1NAtMp6mF5sy7RZVLd5+ciRbRJXHdr1crtcjwaxXjnbHja3NIt5HzUSzG9qHsolqzh4J5pUuz749MtkBpZo5+ynlrDZa8Ha9TyY1B+ZM7SYEmGNGtoirwdWmULboarHudB23ZESnue6iKm7tWK23wVTx2TF8AHl/lvsaWKJiBtXrsGelvYYMypc56Y+2W2y366j6T2WL3opsVvV17KAKjHZOIml0K9fbJG1Uqaqv1XJZrC7d05s1dY8EMxtWhHP3yF4zSzXV/nJmm+FWq1W/MWVSk120sfJbT7gADlem3WLYPj+1T2SzWixXq2H9OlL7NHVbO4oiMxCgd65eLJbrbdMZsNmmT5zxNXl/hbrFxFeP/Yo5bpJJd9TkxlsMr0mzW697s92Wg+hWr8L0fqKu/NVM6k+uNk3yKzCAcc4s8nskeCnRQrR3jxxlb6mmmFvO/mI2q8Vyvdlu8olpuKH7r2RShG4R4CgFssWevv/4mnjwZl3hB1Vh0M4bXMDNGEWRLvS6qSSHxZsyv3S2GJ6Dh68kTt9tF8ZqPV4tVduhVyHEf263QeUUNFH0G3dGDHs50nV4vcZHX9GOz+O4dosD98iUMs8+7vbNb3o5k8NGo7bBab1Fgwkzm+LAtARQOT5b1Ke93tDMSVLt9v2Ykokmo038uel6fSPBSgSTZyqdbLvF6HSHbpPecL1cA0o41+Y3HdVKrlbLtqEm35Y06EJJ1qHBblouSzSW7xtiOG2PdBOMF6nINfjcUh22iGyH1aI/IiPOFsmOqnp+0faRLYAPcVi26E492/Uy6tSIznHDM1R26NhqM6g0w/9PDW5or+mTVUt4Rh5WsHs7swcV8JHZIi793o0yyBSpiqLfbt4f+N+s3HAMTG8Tj7TwD8amlKhSx2qu6Xsk+MDJs8XsUh1grJx72i3SY3G6V9ptNEh1+kSAU5iXLZpTbDCsr3dxHGSL7Xq17F1Wp6umTCd64tw2GFAZ9peEr8dnxsHcUp3uTUrqd0cHwypKZIu4vP2fY3QzGf4CILv9gglWq9Ww5p2XLbabzTaoSofRJZh/4qVJpl3279kj4VQnb7eYW6oD7MkW6XaL1SrVfpcLgRPDvrGcwJFmZIveCSuo6qJaPjNmf+T6blK2GMaB/jTDTDGygGH5onGpwXViF5qKZYt4kwznU9UkwTKaAZWpMSNNUZfrdeIHHLP7RMIpq1uvthmobQNKd9zMUWKPDFYoM8P8HpmZCCaUamLXV3Kpx7Rb9CdNr1bcZpbfeqIFcKS5fSKVfkUfnFK7Cih3Jh0M0Oh3gIzWFJ0JfcLd6TM54aAnu8D157TxFr2hmfE5fhP8tjBukonmVV+zRg0LiQ6SqE8+GSGiBQyrpuEolbCJfdq+GkrvvQ/cI7vdblv9xmLv/E9RqjnlHGm3SHy1EjE9mSAOKgjAFIdlCzhaYuTJWZT45csV0WgBHE+2AGp7x/QATCFbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASTOzxfv94+3N08uv3ss/H24eb28eb+9/Zj/568eXxAcBgCszL1v8ebl7vL15fY9f/f38dFtli8FbtV8/voxPAABciRnZommcaP59ef6z2+12b6+3N4+3dz/eq4SRa7po4kX9KQDgOs1qt3h7DcPB719/msRQdXZUrRrZeNE0b+gZAYArdkC2uHu6vXl8ePv5cvd0G7dkdP/ufvxOfH5P+AAAPr852eL389PtzdPDfZUtdr+fn9Ip4e21mmDo/d6oCwC4bnOyxfv94+3N68tznS3qkRbNv4fnH19unl7efnzJtkx0IzaMugCAKzV3LGczZrPNFt3/7M0WURbRdAEAV+nw34k8vTzPyhb1YIuHt/Z/Cq4GAHAh5t+X8/dhfSL1xK/vu+5nq6nxngDAp3Z0tpjWblG3ebRtFdWgTqMuAODqfEi2qH8eEjZURDfGAACuxtHjLfb3iYS9IYH6Vlp6RgDgqhRst6j6O37F2aIZk5EauelWWgBwfU6aLcaCRWXCA1QBgM/k+Gxx/9o8JaRph6hHUfTHb6Y1zzDzk1QAuArzswUAQJ5sAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJc7PFdr1cLNfb8KXNqv/KAbbr5WK12e02q8XQahMsK6ub6rhijM+ov7aDtd+ul9ULm1U1p/5/Dy1WkRXM2awWi9Hd2K5W8q38Xlkk5tuf154jqOgBtm+iapr+cdZ+splNO2ViFsv1NijyvOMhnHrStgS4QPOyxbAWWW0GJ8EDqsDNauLHstXMERV3Z7teLpbLVLpIVp/L9Ta93OrFzaraOvX72dpoWrHKVSmDHVbPO1rMWIg7alfXS5qRLYpEi3A/pdatebM+EqNltrtzud52ESVTrGbdwiwz43gYJJH0uwAXbU62qC/khh0AABvTSURBVCuf6KS6XS9Xm6Mqv/1NBYFTtlu0ASeZdJrTer32VdUxLM5qnUohq80gnUzfXpOD19HzG1tSyWptX7bY2xAyd4839Xh1oK4Ti4uaxppJ6jfS2WLPcTK6LsnjYRO+slpptwA+rxnZIrrkqk9xm1Vzrjuw4aD92LS662TtFpvVIk5M/eVkWi4263V/m7TzW/RrrF4jeVU5dWEkqnGaj/aKMuUjmdUbrRKHC9vfcjG3mpsUGYYdbuP7dcIGCXs66ramdLboFraZki12u+12O76dem0le46HnXYL4DrMHG+xr8I5tH6v6rt85TOlwjs4W2zXy2YJXb2bbE5pCxi8sVn1q5x67MJ61RZ9u14tl8MUFg5yqGYd/hFcafcyy/hHBhu2V2XvaZ3IRIZMtTa1iSGa69Q+kZGZ9zf2yAYJ5pIfytDt9KB1KpstmlkmSp0Y1zH5eNhlssWksSIAl+Oo34nEdUR7Bpxb3+QqtMPaIuYtvTeGMa53N6vFoAGhqmL6/UJx+mmvkrur6NWmaeIJPhotLfojrOSijTDhI/FWyMeN5PvdeINJkvtnb1U4KVuMjF/tD56YskGCz2TbLbo3p7RbZNJW76idczy0a90lkfy3BuBynb3dYrPKnjD7F3SH13Yjy46nH76yXS8Xy9WqrabaqmC72QRXol2d0X6qV5K6KgqrkmnZol8N769Ko0y0dwtEU6ZzQT0GYeKPOaLxjqli7M8WueEsw908dYPEDTcj4y2CSbpdNpItegfmapULSvuOh7iJSbsF8InNyxa9s/Lx3b/ttdwh7RbZwRdHlSezzCnZZpX+EW3YPLPsXUufJFs0703IWv02o3Ql2LVHtZkhnnX0sbj+nTGAo9lc6z2/2p3ZbhHtukyjTK/wUevUlHaL7o/kwJtpx0Pw6e16mW67kDGAT2BWtphav841I1v0x+kXPvGOjUUYTpodmdBvYg/m3q93TtQnEk4f1GfJwmaL1BvB0M0ulz4Sf+ZHcOxXrN1iMNtsu0X+dyC5bLFZ1YM6ggxVt2x1DRvTjofuM9WxPzjEDuslBPhoh463aLoKkhddB8xsYraIzsYf2m6x2+3igg4qvqbK2Wy2QQjrjd4YvDLhmntmHBlfr/7V9mCUZdTO0HUMRJP0ixQvt9/2MdxP/d04YVxF7vW5A1D6g2Xi8gb/u1nVvwQdmXa5XHZdYoPjsm6Um3487Ho9JbIF8EnNzxbBpWxwkXVUy8HEbFFVQqt29OXZs8VoVR6VdbNahOMygh72ffVioqvjgGwxLFtyf6WaS7bNjSbD5o+mslxtEvtu2K+yiX8aMyxnPFpl+LH8/Ce2/Uwbb9H8X7iThhElXJX+Bmk7XdoxoME233c8NFt7s87fpFa2AD6BGdmiV73sSoy3SM0nnVQG1UbGcefeXLaYOlYgjD7B2iVemb7hZvTTHCm1pHStn/34on+M9N4enc+29zvaXrZIXv3PM9arVyWo1J3gNqvwhxu94RZBg8hgOc3gjknHQ3PvrNU6+B2qdgvgMzq0T4SPc8yQhctbDADXTrb4DLb5ez0UMry8BoDDyBYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUdOA9v+feamHswV7hozUT99cM7sOcfUJp/OyFbXBfw+h5msnbGoZT5+7X2K7E6C05M4++KHjXiO3IzaAPuf3F6MPnBs9fPe+6x4We9YDc5BNPxte4OdrmHUt7Cv1hN9V0txLgvOZmi/2PQq0f/dg/uWdPq93DF6IHRCaeap2pq8KbLwePsGwe6NAtO51OBrVH+t388pvNkrlXeLlTfPmbf+dv2p7Yg2dd92hpy2UqXSQPzWX7jPSRYqceXBM9U2zqsTRa6KO2Rbxyw6fADF52l1XgjOY/Y33iCSt+2tXoVWLzuIYuSKSzRaZ2TT6oM3Fh3X+9e4JDNcVqQrvF/vp1ynPoh9XDXge1Fk2Za8lscaJ1D7QHwOiRUBe2KtiwxSV+LtkuyhbDR4cliz88lsa+FAVC4WYVP5o9+ZUYZCJPHwHOY+azyhKn1fwZtjofJi+ggsb97vy+P1vsdtvtdrx9PnomZu9UO+g0if4o3m5R7slS7ZxKPR2uNqtP5EzrHs2zV+33ipRpudis1/HjxfrFDvo5sr07+4+lzap6zlh/86WeZJuYLLPY3INgu4XGPTnhd0XTBXAm88dbdGezwZlsrMci88nwQdhj2SL5tMl2CYmHcy+6R1dWCWe1DAuSKHf4aq6+nF6/nuJRrVVdk5/z7IrkRH0iJ1j3oD2hq3GTjTmpHoLNahBSx/pEotcmH0uDZ65X/9+v4TOT9Rc+tkO7kNVPH/HfwgVwJrOzRXjJtg1HUA5rn16fdHemiyet/prSbpGpCntVQ3d+rd5on3fdtCsPr/XC2iNfZ0+vX0dG7oVNELnlJZeeqyiOaSE4RbYov+69kYnDlv+oR6M9lqIiR30d+cX3Au+sYylTr8+p/pMjJ1LbOzgkR2auWwQ4k5l9IjPqwt1mtViuNpkLttTcqyDRjb7LZYte1bBapeq9RMtDN/PgzNyVeEq7xZiwgkt18w8mnGHTXTUn3vqYbHGedR9Wj8NXtuvlYrlaDTsKtptN0N7QJYOuqM0c46604YGz91gayxaDLZnMFqklD8UDQvZki9wwW4DTmttu0TuZxs0PvVaKwQjL7nIv1NZH3bXmlHaL7o/eohI1W3jpv+xd/jef3q6X6baLsNrZf+0e9N2PX7vP0F4znyBb5PPC/HaLU6x7ci6Z2UxpDgnjY79fI2pE2K6XyZSUPZaOzRbNmyMRrDfSVLYALtTMbBHWb9vtNjwzxhXHMGm0p+/EALzsQPdkttisVpv0QI6gYSOdCOLhgNEqbVZtwgneTVSH4TT5k3fZdouwoMMFfUC7Rbews6x7f+4TZzOSiMLtNtyE8ZiOacdSgT6RcJpBvBsEi+Ea9neJPhHgPGZmiwn9IqtNckRDrrshbpqufgmaaPBo/ne5XHYN3IMWlPoCf7PZBpewvb75fgUXtW7vyxZ1v85m2+WrzWowy8QH976+32HZYrR6mZUtzrnu/XKMzKZ3XOSiTa8fpD9gpO3kmX4sZUJDaiznxOGWwaTZDpNwdv0tYywncCazx3Jmpa8Dkxdbwdm7SQ7hdMPxbeEJdjggr+o+qf8TTtrctKLODmGve69vZdP9JjZ3qZ2pR4Oy9Ju+U9Me0Up9ULYYX97UbHH2dQ/Nyxbp9ct15yWr8InHUi40JLo9JmaLQRHyOWmYmUUL4HyOzRbBSW9wGovbKxIfbNLA8CS4WYU/3OgNt2hSxbDFuM0Z+1qTqyU2985arYPfoSbbLRJ9Kbk1ij/YK16+it4vVd3vnWEuecz4pcb6AtY9v6z49UkGg3/b8SypLoeJx9LY9jlP14QOEeBsyrVbcIHK9EJwpDO0IGi0AM5ItoDT2+bv+nECw+YWgI8kWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEkzs8X7/ePtzdPLr97LPx9uHm9vHm/vf45//Pfz0+3N4+3dj9/zFgsAfBbzssWfl7vH25vX9/jVOjHcJN7aJaeULQDgas3IFk3jRPPvy/Of3W63e3ut4sJ7lRvipov3+2DKYbb49ePLhEQCAHwes9ot3l6joPDrTxMOql6SqlUjiheyBQD8ZQ7IFndPtzePD28/X+6ebuOWjO5fkx5kCwD4y8zJFr+fn25vnh7uq2yx+/38lB68+fZaTbCTLQDgrzMnW7zfP97evL4819miHmnR/Ht4/vHl5unl7ceXoFukyhb7/skWAHA15o7lbMZsttmi+59UtujxOxEAuHaH/07k6eVZtgAAeubfl/P39D6ReoKuy2OYLepOk3033QIAPomjs8VYu4VsAQB/HdkCACjp6PEW+kQAgEDBdou33W7X3LJCtgCAv9RHZIsJ/2QLALgSx2eL+9e6i+RX8zyRxEPYs7RbAMB1mZ8tAADyZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABKki0AgJJkCwCgJNkCAChJtgAASpItAICSZmSL7Xq5CC3X2+j9zar30na9XCxWm2lznjLdbrte9pe626wW2aVs18tBMcubW6puknzZEiUfnX5/Eaftit4CZ3/mVNptvFlVZer/F4CLcWi7RaKi673UjyJDzdRh9bBZDadr3xxmkOqVsWxy+gpyeqniLRT/FU093HarzWDLTF+r7Xq5WC7T6WIw2+V6UweRi8gWXSqqDpPNqtoWdcG26+XZiwhAbE626GWAqvZMR4btejls2EhraofqSn3dyyxtldurA1ebuL0g1XbQn8UJzCvVxGxRt1lE72/Xy2p7z2+6aCNCMiuMBIiLyBaV5JG22uxtSwPgDOa1W7TpItU+371WV0ojLRdh7RvNsT/jMBhEzd/D6+3VKhMvRvonNqvFYrVuy3lI1TSjVNOyRXRR3m7RVCPPhPJvVos4oSR6WgbbptsXUXtJb7mDlzOFiQ+DYCbJNwYvhpupWmy0uYOlCBYAl2Fmn0hdAzYn8uiEPsgb3Qtx00HwqaAmabvTB+pPBq3huU725JCEzWqxXGYu+DerXiU4u36aU6rUyiVWdMaUo+UPGo+6BNEfebEnW8SL6mYWhsNFF4pShdluo5ab5tWoHHXETL3YbL167utVe7Rs16vlMp25ADij2eMtmr77rsIPzu5RzRxeVG63IxOG9UK+3SKuv4PKN6yLhtGgruMyHSNxzXpAuDiwVMNVHeu5iWfRa8pJlz+q5/vThQ05qWEcUbvFrjf3wUZqX5iyMZtppvfPbFaL5fr/VovoMKgz6WrTNOgcM9AVgLIOGMsZdzFElX9YsU3Q1EjZjoJg9lFb+XK97uqUtm7P/V4j341zdLaYVarepXVi7OvokNZcu8Ww/MM6evhKftpdJlsEfSTpmec35qCjI7mls2kknE2vrPXWFS0ALsih2SK+jm4u2nMDFwf5If2LiPq3CbmKNPxs3EKQyxZxZZSogI5ut5hTqunZYvhWplhTy59sEci+UzZbRFl0szooW/zf8LAIutuyXV4AnMPsbNFWMCNjOXe73s8ltlFL+ljXeL5PpFv8YrFYrSa0W0TjApqZDXpjCmWLCaWanC32/3w3HOLwUdmiKWBqF430iQy7Yw7oE9kOmnXi/h7JAuCCzMwW7dk/0Tw9aJyYVj3uurq0/8PLcDnd/Ka1W2TuFtWrvo6tm2eVakafSPTq4Bcw0SxPmy1yYzZzrw8LM+wb6fq4wswxHMtZvVgVZrvZbIPI1Rs7ssitHQBnMCdbxFXXoPVhcp93+Ml+B8uEdou6Fg9bCNppwwEfmdomuvXGxLp53y0yZpRqWtpqylkVp5lFHF1mlP+IbLFM1OfxqkT7MlWYLhNUP/NopukNVkkMzYiHUnStQ91b3RbSeAFwKWZki0xXxrDCy368X4/ExnoCwpEbbS1e/RyxuTZuSzChjXwse8xY9cH7I6Xaq99Ck+lfOkw+W3wO/QiaShMH92gBUNYBYzn/PvuiBQDQki0AgJJkCwCgJNkCAChJtgAASpItAICSZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABKki0AgJJkCwCgJNkCAChJtgAASpItAICSZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKGlutvj148vN4+3dj9/NC7+fn27vfzZ//Xm5ewz+bF65eX2fNsP3+8fbm6eXX72Jfj7cPN7e9OY8nM/wgwDABzsyW1R/3jw+vO12u93u7fX2Jg4H9fSvD3ePtzfBvzYlRDNMB5Hfz0/NBzMZpSnGWIgBAD7C0e0WdZ64+/G7TgZNzgje/fL8p2l7aOv+Py93j7d3P353M2waJ5p/X57/hPN/rxJGrumiiRf1pwCA85iRLero0P57eG5bCwb/oj6Ox4e3YSgZZoswiOx2u93vX3+axFA1hDQFyMSLpnlDzwgAnNHMdou6/g7bLXa7XbLFYrdr2iqeXn6FzRvBR5LZ4u7p9ubx4e3ny91TOrgkChAVY2xYBgBwWjOzRdUOMTVbBMMvgjETVc/Fz2G2+P38dHvz9HBfZYveKNH+bAc5JiieURcAcDazskU7ZHJStmj7UJ5eflW1/ut70/KRzBbVNC/PdbZooknYBfP08vbjS7ZlohuxYdQFAJzJnGwRtz28vg9GYMTDMNua/unl18+HqHHi8eEtM5azGbPZZovuf/ZmiyiLaLoAgLOYkS2C33FUCaA3eCLRbvH05e7x9ubp5bmp9e9/NqM79/5OpP7U5GzRliE3+AMA+ABzs8XdU/83qLtdbrzF+1uVJJ4e7p/aVBG1efTGcu52u65hY2afSD3x6/tuOG4UAPgw836D2lTtU38n0rvPZtMy0d4MY0K2mNZuUc+5LUCVY4y6AIAPN2e8xfvbz8S9s3a7ydkirPJLZovEr1eiG2MAAB/m8PtyZgdyhr/UiLJFXd9XoyynjrfY3ycS9oYEMrfiAABO6vh7fu9209ot6mn6/RTT2y3egunbbNGMyUiN3HQrLQD4eB+VLepui2E1/6vfDjEjW4wFi8qEB6gCACV9TLaoejeSgyQGoyL62eK+vblndDOu4fjNsQL7SSoAfJC52QIAYIxsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlzcgW/wIA/Pvvv//+Wyxb/A8A+OvJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUNKHZovvXxetf7799wGrBwB8sHO1W3z/ulh8/X6qtQIAzuVsfSLfv2q6AIArdKZs8d+3fzRbAMA1+uhs0Q650GgBAFfpnH0iWi4A4Pqc7zeoBlwAwDU6V7b479s/2i0A4Ap9ZLb479s/7m8BAFfOfTkBgJJkCwCgJNkCAChJtgAASpItAICSZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABK+vhsUT2xzCNQAeA6fWy2+P51sfjn27evsgUAXKsPfsb61+//qxKGbAEA1+kc4y1kCwC4XrIFAFCSbAEAlCRbAAAlyRYAQEkfmi2+f13EJAwAuDbuywkAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFDS2Z5V9s+3/z5g9QCAD3audgvPWQeA63S2PpHvXzVdAMAVOlO2+O/bP5otAOAafXS2aIdcaLQAgKt0zj4RLRcAcH3O9xtUAy4A4BqdK1v89+0f7RYAcIU+Mlv89+0f97cAgCvnvpwAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlfWi2iB5W5nFlAHCNPjpbyBMAcN1kCwCgJNkCACjpfOMtpAwAuEZn+53I96/iBQBcofP9BvX718Xi6/fTrBUAcC7nyhb/fftHtACAK/SR2cJwCwC4fu7LCQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJJbMFAMC/pbIFAMBesgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlzc0Wv358uXm8vfvxu3nh9/PT7f3P5q8/L3ePwZ/NKzev79Nm+H7/eHvz9PKrN9HPh5vH25venBN+Pz/dxsUDAD7Wkdmi+vPm8eFtt9vtdm+vtzdxOKinf324e7y9Cf61KSGaYTqI1InhZjSjhFPKFgBwNke3W9R54u7H7zoZNDkjePfL85+m7aENB39e7h5v73787mbYNE40/748/wnn/17lhrjp4v0+mHKYLerosyeRAADlzMgWdXRo/z08140WiX9RH8fjw9swlAyzRRhEdrvd7vevP004qBpCmgIE8UK2AIALM7PdItPpkGqx2O2atoqnl19h80bwkWS2uHu6vXl8ePv5cveUDi6D7CJbAMDFmJktqrp8arYIhl8EYyaqNPBzmC1+Pz/d3jw93FfZojdKtD/balmyBQBcmFnZohm5OS1btH0oTy+/qhDw+t5U/8lsUU3z8lxniyaahF0wTy9vP74E3SJ11tnzT7YAgA8zJ1vEbQ+v74MRGPEwzHZs5tPLr58PUePE48NbZixnM2azzRbd/6SyRbqEficCAGczI1sEv+OoEkBv8ESi3eLpy93j7c3Ty3PTAnH/sxndufd3IvWnZAsA+FTmZou7p/5vUHe73HiL97cqSTw93D+1qSJq8+iN5dztdl3DxoQ+kXqCrstjmC3qhe676RYAUMi836A2VfvU34n07rPZtEy0N8OYkC3G2i1kCwC4OHPGW7y//UzcO2u3m5wtwp91yBYAcJUOvy9ndiBnMJwzzhbRL0KnjrfQJwIAn8rx9/ze7aa1W9TTtPeiyM0w227xFkwvWwDAhfqobJGt43/1f/cxP1tM+CdbAMAH+ZhsUfVupB4z1t5cq9XPFvftzT2jm3FNpN0CAD7W3GwBADBGtgAASpItAICSZAsAoCTZAgAoSbYAAEqSLQCAkmZki38BAP79999//y2WLf4HAPz1ZAsAoCTZAgAoSbYAAEqSLQCAkmQLAKAk2QIAKEm2AABKki0AgJJkCwCgJNkCACjp47PFf9/+WSwWX7+fdr0AgPP42Gzx/eti8c+3b19lCwC4Vh+ZLf779s/X7/+rEoZsAQDX6RzjLWQLALhesgUAUJJsAQCUJFsAACXJFgBASR+aLb5/XcQkDAC4Nu7LCQCUJFsAACXJFgBASbIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUNIHZ4vuaWX/fPvv5CsHAHy4j34Oav3k0/++/SNdAMA1OlefiHABANfpXNni+9dF04YBAFyR82SL718NuACA63SGbPHft38kCwC4Vh+dLQQLALhuH5st9IUAwLX7yGzR3dyiYTQnAFwb9+UEAEqSLQCAkmQLAKAk2QIAKEm2AABKki0AgJJkCwCgJNkCAChJtgAASpItAICSZAsAoCTZAgAo6UOzxX/f/gmfVOaJqABwfT46W8gTAHDdZAsAoCTZAgAo6XzjLaQMALhGZ/udyPev4gUAXKHz/Qb1+9fF4uv306wVAHAu58oW/337R7QAgCv0kdnCcAsAuH7uywkAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUJJsAQCUJFsAACXJFgBASSWzBQDAv6WyBQDAXrIFAFCSbAEAlCRbAAAlyRYAQEmyBQBQkmwBAJQkWwAAJckWAEBJsgUAUNL/B32AM7GPcIClAAAAAElFTkSuQmCC" alt="" />

-------------------------------------------------------------

AC代码：

 import java.util.Scanner;

 public class Main {

     public static void main(String[] args) {

         Scanner sc=new Scanner(System.in);

         int times=sc.nextInt();

         while(times-->0){
             int n=sc.nextInt();
             long ans=fibonacci(n);
             System.out.println(ans);
         }

     }

     public static long book[]=new long[21];

     public static long fibonacci(int n){
         if(n==1 || n==2) return 1;
         return book[n]=fibonacci(n-1)+fibonacci(n-2);
     }

 }

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=13