首页 > 其他 > 详细

杭电2044

时间:2014-09-10 08:21:00      阅读:352      评论:0      收藏:0      [点我收藏+]
 1 #include <stdio.h>
 2 int main()
 3 {
 4     int i, j, n;
 5     __int64 d[51] = {1, 1, 2,};
 6     for (i = 3; i < 51; i++)
 7         d[i] = d[i-1] + d[i-2];
 8     scanf("%d", &n);
 9     while (n-- && scanf("%d%d", &i, &j) != EOF)
10         printf("%I64d\n", i > j ? 0 : d[j-i]);
11     return 0;
12 }

因为爬到第n格可以是由第n-1格爬过来的,也可以是n-2格爬过来的,所以d[i]=d[i-1]+d[i-2],斐波那契数列

杭电2044

原文:http://www.cnblogs.com/wuyuewoniu/p/3963678.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!