破解密码 【问题描述】 一个侦探来到罪犯的据点，发现了一个密码锁。密码锁旁写着几行字：此锁的密码会不断变化，每次要输入时，密码锁会随机给出六个数s,t,a,b,c,d（1<=s<=t<=500,1<=a,b,c,d<=10000)。在第s个斐波那契数到第t个斐波那契数之间（包括第s个和第t个）所有不能被a，b，c，d任一数整除的斐波那契数所组成的数列就是密码。 斐波那契数(Fibonacci数)是组合数学中非常重要的一个数列，它的递推公式是： F(1)=0，F(2)=1 F(n)=F(n-1)+F(n-2) 请你编一个程序，读入s,t,a,b,c,d六个数，然后求出密码锁的密码。 【输入格式】 第一行有s，t（1<=s<=t<=500)两个数； 第二行有a,b,c,d(1<=a,b,c,d<=10000)四个数。 【输出格式】 依次输出组成密码的每个斐波那契数（相邻的数用空格隔开）。 【样例输入】 1 5 2 3 5 7 【样例输出】 1 1 注：有两个斐波拉契数1、1，中间是用空格隔开。 【注释】 对于30%的数据，每个斐波那契数小于215-1。 对于50%的数据，每个斐波那契数小于263-1。 对于100%的数据，每个斐波那契数小于10200-1。
OK了