Python学习第四周：函数与递归函数 - 作业20150604

1、编写程序，完成下列题目：（1分）

题目内容：

一个斐波那契数列的前10项为：1, 2, 3, 5, 8, 13, 21, 34, 55, 89，对于一个最大项的值不超过n的斐波那契数列，求值为偶数的项的和。

输入格式:

一个正整数n，如100。

输出格式：

值为偶数的项的和，如 2 + 8 + 34 = 44。

输入样例：

100

输出样例：

44

时间限制：500ms内存限制：32000kb

• 递归方式

def fib(n):
    if n == 0 or n == 1:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
 
sum = 0
i = 0
num =  int(raw_input())
while fib(i) < num:
    if fib(i) % 2 == 0:
        sum += fib(i)
    i +=