for(j=1;j<=6;j++)
if (i*i%((long)pow(10,j))==i) { s=s+i;
printf(\ }
68 自然数对是指两个自然数的和与差都是平方数，如8和17的和8+17=25与其差 17-8=9都是平方数，则称8和17是自然数对（8，17）。假定（A，B）与（B，A）是同一个自然数对且假定A>=B，求所有小于或等于100（即：A<=100,B<=100，A<>B,A和B均不为0） 的自然数对中A-B之差的和。
8.Fibonaci(累加数列)
69 已知 f(n)=f(n-1)+2f(n-2)-5f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+…f(30)。
-750874
509
70 已知 f(0)=f(1)=1 f(2)=0 f(n)=f(n-1)-2*f(n-2)+f(n-3) (n>2) 求f(0)到f(50)中的最大值 598325
71 已知Fibonacci数列：1,1,2,3,5,8,??,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2
试求F(2)+F(4)+F(6)+??+F(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。20365011073 72 已知Fibonacci数列：1,1,2,3,5,8,??,它可由下面公式表述：
26
F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2
试求F(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。
12586269025
73 斐波那契数列的前二项是1，1，其后每一项都是前面两项之和，求：10000000以内最大的斐波那契数？
9227465
74 数列 E(1)=E(2)=1
E(n)=(n-1)*E(n-1)+(n-2)*E(n-2) (n>2)
称为E数列，每一个E(n),(n=1,2,?)称为E数。求[1，30000]之内E数的个数。
75 已知 f(0)=f(1)=1
f(2)=0 f(n)=f(n-1)-2f(n-2)+f(n-3) ( n>2 )
求f(0)到f(50)的所有51个值中的最大值（或最小值） '598325 ('-288959)
76 已知Fibonacci数列：1,1,2,3,5,8,??,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2 试求F(1)+F(3)+F(5)+??+F(49)值。
提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语
27
8
言的递归深度。
12586269025
main()
{ float f[50],*p,s; s=0; f[1]=1; f[2]=1;
for(p=f+3;p<=f+49;p++) {*p=*(p-1)+*(p-2); } for(p=f+1;p<=f+49;p+=2) { s=s+*p; }
printf(\ main() {
double f[50],s; int i; s=1; f[1]=1; f[2]=1;
for(i=3;i<=49;i++) {f[i]=f[i-1]+f[i-2];} for(i=1;i<=49;i+=2)
} 28
{ s=s+f[i]; }
printf(\ }
77 已知Fibonacci数列：1,1,2,3,5,8,??,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2
试求F(45)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。
1134903170
78 已知一个数列的前三项为0，0，1，以后各项都是其相邻的前三项之和，求该数列前30项之和。
18947744
79 设S=1+1/2+1/3+…1/n，n为正整数，求使S不超过10（S≤10）的最大的n。
80 已知S1=2, S2=2+4, S3=2+4+6, S4=2+4+6+8,S5=2+4+6+8+10，…,求 S=S1+S2+S3+S4+S5+…+S20的值。 main()
{int i,j,s=0,num=0; for(i=1;i<=20;i++) {s=s+2*i;
29
12367
3080
num=num+s; }
printf(\ } 9.a,b,c,d,e类
81 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的所有四位数abcd的和。
3665
82 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的最大四位数abcd的值。
1999
83 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的四位数abcd的个数。 main()
{int i,a,b,c,d,e,k=0; for(i=1000;i<=9999;i++) { a=i/1000; b=i00/100; c=i0/10; d=i;
for(e=2;e<=9;e++)
if (i*e==b*1000+c*100+d*10+e) k=k+1; } printf(\ }
84 有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a
30
2