ProjectEuler 2

最新推荐文章于 2024-08-31 08:04:21 发布

酷酷咕咕

最新推荐文章于 2024-08-31 08:04:21 发布

阅读量316

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43614026/article/details/104583922

版权

算法专栏收录该内容

60 篇文章 3 订阅

订阅专栏

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 <stdio.h>
int main()
{
    int t,n,i=0,j;
    int a,b,c,sum;
    int ans[50];
    scanf("%d",&t);
    j=t;
    while(t--)
    {
        sum=0;
        scanf("%d",&n);
        a=1;
        b=2;
        for(c=2;c<=n;)
        {
            if(c%2==0)
                sum+=c;
            c=a+b;
            a=b;
            b=c;
        }
        ans[i]=sum;
        i++;
    }
    for(i=0;i<j;i++)
    {
        printf("%d\n",ans[i]);
    }
    return 0;
}