#include <stdio.h>
#include <stdlib.h>
int main()
{
long int Fibo0,Fibo1,temp;
long int sum = 2;
Fibo0 = 1;
Fibo1 = 2;
while(1)
{
temp = Fibo0 + Fibo1;
if(temp > 4000000)
break;
if(temp%2 == 0)
sum += temp;
Fibo0 = Fibo1;
Fibo1 = temp;
}
printf("%d", sum);
}
先说下结果：4613732
def fb(n)://计算第n个的菲薄数列的数字
if n <= 2:
return n
return fb(n - 1) + fb(n - 2)
def fblist(value): //返回一个小于value的菲薄数列
a = []
n = 1
while fb(n) < value:
a.append(fb(n))
n += 1
return a
sum(x for x in fblist(4000000) if x%2==0)
这段代码有个问题是使用了递归，比较花时间，改进方向准备参考其他网友们的a, b = b, a+b的方式来结算出数列
本帖最后由 平步星辰 于 2017-4-7 22:42 编辑
递归,答案4613732
zzz = []
def rabbit(x,y):
if x > 4000000:
print(sum(zzz))
elif x%2 == 0:
zzz.append(x)
rabbit(y,x+y)
else:
rabbit(y,x+y)
rabbit(1,2)
#include<stdio.h>
int main()
{
int a = 0;
int b = 1;
int sum = 0;
while (b < 4000000)
{
b = a + b;
a = b - a;
if (b % 2 == 0)
{
sum += b;
}
}
printf("%d", sum);
return 0;
}
答案是4613732
#include<stdio.h>
int main(void)
{
int a=1,b=2,sn=0;
while(a<4000000 && b<4000000){
if(a%2==0) sn+=a;
if(b%2==0) sn+=b;
a=a+b;
b=a+b;
}
printf("%d\t%d\t%d\n",a,b,sn);
return 0;
}
本帖最后由 进击的小蜗牛 于 2017-5-17 10:48 编辑
m = 1
n = 2
num = 0
while n < 4000000:
if n%2 == 0:
num += n
m,n = n,m+n
print(num)
运行结果为4613732
请大神指出对不对
#include<iostream>
using namespace std;
long Fibonacci(int x){
if(x==2)
return 2;
else if(x==1)
return 1;
return Fibonacci(x-1)+Fibonacci(x-2);
}
int main(){
long i=1;
long sum=0;
while(1){
long int j=Fibonacci(i++);
if(j%2==0&&j<=4000000)
sum+=j;
else if(j>4000000)
break;
}
cout<<sum<<endl;
return 0;
}
答案是4613734，以后用python再写一遍
我的答案是：4613732
def fab():
f1,f2,f3= 1,2,1
dob =
while 1:
f3 = f1 + f2
f1 = f2
f2 = f3
if f3 % 2 == 0:
if f3 <= 4000000:
dob.append(f3)
else:
break
return sum(dob)
public static void main(String[] args) {
int a=1,b=2,c=3,sum=2;
while(c<4000000){
a=b;
b=c;
c=a+b;
if(c%2==0){
sum+=c;
}
}
System.out.println(sum);
}
JAVA{:5_91:}
本帖最后由 marmot 于 2017-6-5 22:03 编辑
marmot 发表于 2017-1-9 20:33
————————————————————迭代函数————————————————————
结果： ...
import functools
import time
# Least Recently Used装饰器
@functools.lru_cache()
def fib2(n):
if n < 2:
return n
else:
return fib2(n - 2) + fib2(n - 1)
start = time.time()
n = 1
sum_num = 0
while fib2(n) <= 4000000:
if fib2(n) % 2 == 0:
sum_num += fib2(n)
n += 1
else:
n += 1
dif = time.time() - start
# 时间精确到小数点后10为
print('答案是：', sum_num, '用时%10f' % dif)
多年以后重写递归
答案是： 4613732 用时0.000000
int two()
{
int f1,f2;
int f;
f2 = f1 = 1;
f = 2;
int sum = 0;
while(f < 400*10000)
{
if(f%2 == 0)
sum += f;
f = f1 + f2;
f2 = f;
f1 = f2;
}
return sum;
}
int two(int range)
{
int f1,f2;
int f;
f2 = f1 = 1;
f = 2;
int sum = 0;
while(f <= range)
{
if(f%2 == 0)
sum += f;
f = f1 + f2;
f1 = f2;
f2 = f;
}
return sum - 2;
}
调试了好几次 , 测试了好几次 . 应该是对的
def fibonacci (x = 4000000):
'x为数列的最大值'
a = 1
b = 1
num = 1
while num <= x:
fibonacci_list.append(num)
num = a + b
a , b = b ,a+b
return fibonacci_list
def sumeven (num):
for i in num:
if i % 2 == 0:
evennum.append(i)
return sum (evennum)
fibonacci_list = []
evennum = []
sumnum = sumeven (fibonacci())
print (sumnum)
答案是4613732
python的做法，比较繁琐，大神们将就着看就好。
a=0
b=1
d=0
e=0
while True:
d = a+b
if d%2==0:
e=e+d
a=b
b=d
if a+b>4000000:
break
print(e)
这里有个有小问题，开始我是用下面的方式计算的
a=0
b=1
d=0
e=0
while d<4000000:
d = a+b
if d%2==0:
e=e+d
a=b
b=d
print(e)
结果貌似一样，但后面的算法中，d大于400万，所以后来又改了一下，变成先更新a、b，再判断这个时候相加会不会大于400万。
在原来的时候，我的算法更复杂，还设置了一个空白的集合C，然后每次计算一个值，就把值写进这个集合，最后再用for循环计算一下，后来看了前面的答案才想到了最终方案。
PS：最后结果计算为 4613732
// 所有小于4百万的偶数元素之和为 4613732
// 小于4百万的斐波那契数列 所有元素之和 为9227463
#include <iostream>
int main()
{
int x1 = 1;
int x2 = 2;
int x3 = 3;
int x4 = 5;
static int z = 3; // 斐波那契数列的所有元素之和 最大元素不超过4百万
static int z1 = 2; //斐波那契数列的所有偶数元素之和 最大元素不超过4百万
while (true )
{
x3 = x1 + x2;
if ( x3 <= 4000000 )
{
z += x3;
if ((x3 % 2) == 0)
{
z1 += x3;
}
}
else
{
break;
}
x1 = x3 + x2;
if ( x1 <= 4000000)
{
z += x1;
if ((x1 % 2) == 0)
{
z1 += x1;
}
}
else
{
break;
}
x2 = x3 + x1;
if ( x2 <= 4000000)
{
z += x2;
if ((x2 % 2) == 0)
{
z1 += x2;
}
}
else
{
break;
}
}
std::cout << "不超过4百万斐波那契数列之和:" <<z<< std:: endl;
std::cout << "不超过4百万斐波那契数列中的偶数之和:"<<z1 << std::endl;
return 0;
}
没有标准答案？？
一行代码输出：
print(sum())
#include <stdio.h>
int main(void){
int a = 1, b = 1, total = 0, sum = 0;
for (; b < 4000000;){
total = a + b;
a = b;
if (b % 2 == 0){
sum += b;
}
b = total;
}
printf("sum = %d", sum);
return 0;
}
#include <stdio.h>
int main(void)
{
int i = 1, j = 2;
int sum = 0;
int k;
while (j <= 4000000)
{
if (j % 2 == 0)
{
sum += j;
}
k = j;
j = i + j;
i = k;
}
printf("和为：%d", sum);
return 0;
}
AArdio编译：
import console;
import time.timer
console.setTitle("test");
time.timer.start();
sum = 0;
f1,f2 = 1,2;
while(f2<4000000){
if(f2%2==0){
sum += f2
}
f1, f2 = f2, f1+f2;
}
console.print(sum);
console.print(time.timer.endTick())
console.pause();
4613732
0.28738313913345
请按任意键继续 ...