【C语言】【递归函数】用递归函数求斐波那契数列第N项值（一）

题目描述

已知斐波那契数列为1，1，2，3，5，8，13，7……，第一、第二项值为1，1，从第3项起，每项的值都等于前2项的和，求该数列第n项的值。

输入

一个整数n

输出

第n项的数据

样例输入

4

样例输出

3

分析

定义一个用于求第n项的函数。
当输入的整数n=1或2时，可以直接输出1；当输入的整数n>=3,利用函数递归求出前两项，进行求和。

代码实现

#include"stdio.h"
int fb(int n);  //斐波那契求和函数原型申明
int main()
{
    int n,s;
    scanf("%d",&n);
    s=fb(n);
    printf("%d\n",s);
}
 
int fb(int n)
{
    int r;
    if(  n==1 || n==2)
    r=  1;
    else
    r=  fb(n-1)+fb(n-2);
    return r;
}