首页 > 试题广场 >

斐波那契数列

[编程题]斐波那契数列
  • 热度指数：542 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称“兔子数列”，其数值为：0、1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n\geqslant 2,n\in N^*)
现在需要你编程输出斐波那契数列的指定项

输入描述:
输入一个数n代表需要输入的第n项(0<n\leqslant 40)


输出描述:
直接输出结果
示例1

输入

10

输出

55
算法知识视频讲解
添加回答
马兰花开_头像 马兰花开_

发表于 2026-02-19 14:34:29 回复(0)
C
I_flower头像 I_flower
#include <stdio.h>
void fb(int n,int a[]){
    if(n==1) return;
    int temp=a[0];
    a[0]=a[1];
    a[1]=a[0]+temp;
    fb(n-1,a);
}

int main() {
    int n;
    scanf("%d",&n);
    int a[3]={0,1};
    fb(n,a);
    printf("%d",a[1]);
    return 0;
}非常规解
发表于 2026-02-01 20:37:54 回复(0)
提交观点

问题信息

难度：
2条回答 113浏览

热门推荐

相关试题

斐波那契数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号