斐波那契数列

最新推荐文章于 2024-11-12 21:59:57 发布

༄࿆扬尘轻舞琉璃纱࿐

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量557

点赞数

本文链接：https://blog.csdn.net/qq_62696435/article/details/121336975

版权

动态规划算法贪心算法

给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：
F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.
很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

输入

输入只有一个正整数N(N>=4).

输出

输出只有一个整数F(N).

样例输入 Copy

样例输出 Copy

#include<stdio.h>
#include<math.h>
int f(int n);
int main()
{
    int N,i,j,y;
    scanf("%d",&N);
    y=f(N);
    printf("%d",y);

}
int f(int n)
{
   if(n==1)
    return 2;
    if(n==2)
        return 3;
    if(n==3)
        return 5;
    else
        return f(n-1)+f(n-2)-f(n-3);

}