受过专题

受过训练的小蜜蜂嗡嗡嗡(简单dp,斐波那契)

HDU2044 题意:如图 思路:从终点判,蜜蜂每次只能从前1个蜂房或者前2个蜂房过来所以:dp[i]=dp[i-1]+dp[i-2];再数出终点和起点相差的格子数为b-a+1,记得开longlong。 #include<bits/stdc++.h>#define int long long using namespace std;signed main(){int t,dp[50]