タイトル説明
そして、店の皆様後数日は、朝食を食べ、彼らは店に朝食を食べ、彼らはすべての毎日来る：NowCoderは朝食の店をオープンし、店の客は変な癖を持っています次の日には、新しい友人が味を取るもたらすでしょう。
その後、人の強大な数百に人の初期の開発から店舗のゲスト：1,1,2,3,5は......
今、NowCoder統計でヘルプを見にあなたを招待したいと思い、一定の期間は、彼は、合計を販売しましたどのくらいの朝食（各ゲストが一の分の朝食を食べたと仮定して）。
説明を入力します。
これは、テストデータの複数のセットを含んでいます。
データの各セットは、からと（1≤from≤to≤80）に2つの整数を表す最初の日と日から店頭に含まれています。
出力説明：
（2日からとまでを含む）からのこれらの日にに入力および出力の各セットに対応して、朝食を行うどのくらい。
入力例：
1 10
2 8
36 80
インポートjava.math.BigIntegerの、
インポートjava.util.ArrayListのの、
インポートjava.util.Scanner;
パブリック クラスメイン{
公共 静的 ボイドメイン（文字列[]引数）{
スキャナS = 新しい新しいスキャナ（System.in）;
int型から。
INT に;
のArrayList <ロング>結果= 新しい新規のArrayList <>（）; // 結果セット
ロング [] = FIB 新しい新しい ロング [81]; // 構築直接フィボナッチカラム
FIB [0] = 1 ;
FIB [ 1 ] = 1;
以下のために（INT I 2 =; I <fib.length; I ++ ）{
FIB [I] = FIB [I - 1] + FIB [I - 2 ]。
}
一方（s.hasNext（））{
長い和= 0。// 时间段内需要准备的菜
から= s.nextInt（）。= s.nextInt（）。
用（INT - ; I <=に- 1; 1 = IからI ++ ）{
合計 + = FIB [I]。
}
result.add（合計）。
}
のための（INT0 = I; I <result.size（）; I ++ ）{
System.out.printlnは（result.get（I））;
}
}
}
/ *
*フィボナッチ数です。。。。
*この問題は、比較的単純なだけ番号80によって移動範囲内で直接長い列を構成してもよいし、行に蓄積されています。
* * /