2、面公式表述:F⑴二1ifn=lF(2)=lifn=2F(n)二F(nT)+F(n-2)ifn>2试求F(1)+F(3)+F(5)+……+F(49)值。提示：最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。答案：12586269025上机试题(四)1设有6个十进制数字a,b,c,d,e,f,求满足abcdfXe=fdcba条件的五位数abcdf(aHO,eHO,eHl)的个数。答案：162一个数如果刚好与它所有的因子之和相等，则称该数为一个〃完数〃，如：6二1+2+3,则6就是一个完数。求出200到500之间所有的完数之和。答案：49
3、6上机试题(五)1一个索数(设为P)依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的止整数称为素数，1不是素数，2是素数)，且数P的各位数字均不为零，则称该数P为逆向超级素数。例如，617,17,7都是素数，因此617是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求[100,999]Z内的所冇逆向超级素数的个数。答案：392编写程序，求在5000以内能被17或者23整除的正整数的个数。答案：499上机试题(六)1设有十进制数字a,b,c,d和e,它们满足下
4、列式子：abcd*e=bcde(3不等于0,e不等于0或1),求满足上述条件的所冇四位数abed的和。答案：36652若两个自然连续数乘积减1后是素数，则称此两个自然连续数为友数对，该素数称为友素数，例:2*3-1=5,因此2与3是友数对,5是友素数，求［40,1⑼之间友素数对的数目。答案：30上机试题(七)1把一张一元钞票，换成一分、二分和五分硬币，每种至少8枚，问有多少种方案?答案:802编写程序，求四位数的偶数屮，所有各位数字之和是24的借数的数的个数。答案:187上机试题(八)1已知f(0)二f(l)=lf(2)=0f(n)二f(n-1)-2
5、*f(n-2)+f(n-3)(n>2)求f(0)到f(50)中的最大值答案：5983252编写程序，计算在0~50的范围内有多少个数，其每位数的乘积人于每位数的和。答案：23上机试题(九)1斐波那契数列的前二项是1,1,以后每一项都是前面两项之和。求10000000以内有多少个斐波那契数？答案：352回文数是指正读和反读都一样的正整数。例如3773是回文数。求出［1000,9999］以内的所有回文数的个数。答案：90上机试题(十)1某些分数的分子和分母都是二位正整数的真分数具有下列特点：如果将该分数的分子的两位数字相加作分子，而将该分数的分母的两位数
6、字相加作分母，得到的新分数跟原分数相等。例如，63/84=(6+3)/(8+4)。试求所有具有这种特点的真分数(非约简真分数)的分子与分母之和的和。答案：300782编写程序，求出reooo以内能被3或者5整除的数的个数。答案:2800上机试题(十一)1所谓“同构数”是指这样一个数，它出现在它的平方数的右侧，例如5的平方是25,25的平方是625,故5和25都是同构数，求［2,1000］之间有多少个同构数。2把50元钱分成一元、二元和五元的纸币FL纸币张数共为20张的分法有多少种？(注:在兑换中，一元、二元、五元的纸币张数可以为0)上机试题（十二）1
7、梅森尼数是指能使2-1为素数的数n,求［1,21］范围内最人的梅素尼数？2编写程序，求出100到500Z间同时满足除5余4和除7余2条件的数的和。上机试题（十三）1编写程序求四位数的奇数中，所有各位数字之积（且不为0）是125的倍数的数的和。2两个素数Z差为2,则称这两个素数为双胞胎数。求出［200,1000］Z间的最人一对双胞胎数的和。上机试题（十四）1所谓回文数是从左至右与从右至左读起来都是一样的数字，女n：121是一个回文数。编写程序，求出100-200的范围内所有冋文数的和。2已知24有8个正整数因子（即：1,2,3,4,6,8,12,24
8、）,而24疋好能被其因子数8整除，求正整数［10,100］之间有多少个正整数能被其因子的个数整除。上机试题（
