首页 > 代码库 > 杭电2044
杭电2044
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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。