斐波那契？

最新推荐文章于 2022-08-08 19:00:48 发布

嵇微元

最新推荐文章于 2022-08-08 19:00:48 发布

阅读量145

点赞数

分类专栏： # 程序设计基础之函数的运用

本文链接：https://blog.csdn.net/weixin_43886377/article/details/100637817

版权

程序设计基础之函数的运用专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一种基于递推公式的数列计算方法，通过给出的递推公式F(n)=F(n-1)+F(n-2)-F(n-3)及初始值F(1)=2,F(2)=3,F(3)=5，详细阐述了如何计算数列的第N个数。文章提供了一个C语言实现的示例代码，展示了递归函数f(int n)的定义与使用。

摘要由CSDN通过智能技术生成

Problem Description
给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：

F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.

很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

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

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

Sample Input
5
Sample Output
8
Hint

Source

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int f(int n)
{
    int y;
    if(n==1)y=2;
    else if(n==2)y=3;
    else if(n==3)y=5;
    else y=f(n-1)+f(n-2)-f(n-3);
    return y;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",f(n));
    return 0;
}