2015NCHU第一届ACM新生选拔赛H题题解

H.Can I have dinner
题目定位及考察点

难度等级：B

考察点：递归

题意翻译

这次征战上海的战况非常不理想，但饭还是要吃的。吃饭的时候，老师说：“如果可以正确回答我的问题，那就可以吃饭，否则就饿着肚子当惩罚了。”

给你一个数列f(n)，f(n)=f(n-1)+f(n-2)，f(1)=1，f(2)=1。现在问你，对于任意一个整数n，f(n)的值是多少。

第一行包含两个整数m和n。M代表有多少组测试样例，m的范围在1到100之间。N就是题目中所提到的整数n，n的范围在1到45之间。

每一组样例输出对应f(n)的值，每组输出单独占一行。

解题思路

解决这道题只需要掌握递归的思维即可（其实即使不知道神马叫递归也没关系，反正题目已经告诉你递推式了）。唯一要注意的就是，递归很容易就会溢出，所以不要用int，至于这道题嘛，用个long long int就可以解决了。

对新人的话

这道题明显就是放水，关键在于考察你们有没有认真看过紫书。所以说，如果这道题实在是写不出来的，那就没啥好说了。

复制去Google翻译翻译结果
H.Can我吃饭