作业帮 > 综合 > 作业

c语言:编程计算出30000以内所有Fibonacci数之和,Fibonacci数列为1,1,2,3,5,8,13,21

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/22 17:23:35
c语言:编程计算出30000以内所有Fibonacci数之和,Fibonacci数列为1,1,2,3,5,8,13,21.
c语言:编程计算出30000以内所有Fibonacci数之和,Fibonacci数列为1,1,2,3,5,8,13,21
#include <stdio.h>

int fibonacci(int n)
{
    if( n > 1 )
    {
        return fibonacci(n-1) + fibonacci(n-2);
    }
    else if( n == 1 )
    {
        return 1;
    }
    else if( n == 0 )
    {
        return 0;
    }
}

int main()
{
    int i = 0;
    
    for(i=1; i<=30000; i++)
    {
        printf("fibonacci(%d) = %d\n", i, fibonacci(i));
    }
    
    return 0;
}