ProjectEuler 2

ProjectEuler 2

Fibonacci数列的每一项是之前两项的和。
Fibonacci数列以1和2开始，前10项是
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
输入一个n，求所有小于等于n，且为偶数的Fibonacci数之和。

Input

输入第一行组数T， 接下来T行，每行一个整数n。 (1 <= T <= 23) (1 <= N <= 4000000)

Output

对于每组数据，输出一个数，表示所有小于等于n，且为偶数的Fibonacci数之和。

Sample Input

3
10
100
4000000

Sample Output

10
44
4613732

方法一：

#include<iostream>
using namespace std;
int main()
{
    int n,m,a,b,sum,t;
    cin>>n;
    while(n--)
    {
        cin>>m;
        sum=0;
        a=1;
        b=2;
        while(b<=m)
        {
            if(b%2==0)
                sum=sum+b;
            t=a;
            a=b;
            b=t+b;
        }
        cout<<sum<<endl;
    }
    return 0;
}

方法一：

#include<iostream>
using namespace std;
int main()
{
    int n,m,a[34]= {0,1},sum;
    cin>>n;
    while(n--)
    {
        cin>>m;
        sum=0;
        for(int i=2;; i++)
        {
            a[i]=a[i-1]+a[i-2];
            if(a[i]>m)
                break;
            else
            {
                if(a[i]%2==0)
                    sum=sum+a[i];
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}

上面两个AC代码本质思想是一样的，只是第一个没用数组，第二个用了数组。

永远相信美好🎈