斐波那契数列
Posted 做一个AC梦
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列相关的知识,希望对你有一定的参考价值。
菜鸟小白C语言写“斐波那契数列”【随缘学习】
题目所述基本内容
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39
输入输出样例
知识补充
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368
特别指出:第0项是0,第1项是第一个1。
这个数列从第3项开始,每一项都等于前两项之和
解题关键
此题关键在于,找到斐波拉契数列的规律,从而发现递归公式即可
代码
#include<stdio.h>
int Fib(int n);
int main()
int n;
scanf("%d",&n);
Fib(n);
printf("%d",Fib(n));
int Fib(int n)
if(n==0)
return 0;
else if(n==1)
return 1;
else
return Fib(n-1)+Fib(n-2);
结束语
好兄弟好兄弟,留下你的关注和点赞,666走一波!!!!!
以上是关于斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章
c语言中,。编写程序求斐波那契数列的第n项和前n项之和。大家看好是【第】n项的值和前n项的合= =。
自定义一个函数sumfib(n),返回斐波那契数列前n项之和 python?