核电站问题(C语言)

解题思路:定义了一个名为  fun  的函数来计算一个与给定整数  n  相关的数值，并在  main  函数中通过输入  n  来调用  fun  函数并输出结果

在  fun  函数中，对于  n  小于 4 的情况，直接返回特定的值。对于  n  大于 4 的情况，通过递归调用  fun  函数，并根据特定的公式  2*fun(n - 1) - fun(n - 4)  来计算结果。

注意事项:

参考代码:

#include<stdio.h>

long long int fun(int n)

{

    if(n==0) return 1;

    if(n==1) return 2;

    if(n==2) return 4;

    if(n==3) return 7;

    if(n==4) return 13;

    else return 2*fun(n-1)-fun(n-4);

}

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {

        printf("%lld",fun(n));

        printf("\n");

    }

    return 0;

}