#include<stdio.h>
int main()
int i, n, num[10];
num[1] = 1;
num[2] = 1;
for(i = 3; i < 10; i++)
num[i] = num[i - 1] + num[i - 2];
scanf("%d", &n);
printf("%d", num[n]);
return 0;
【题目】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39。
【思路】斐波那契数列：第n项是第n-1项和第n-2项的和；
当 n=0,f(n)=0;
n=1,f(n)=1;
n>1,f(n)=f(n-1)+f(n-2)
看到这个通项，就想使用递归来做…
【递归实现】
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
if n == 0:
return 0
if n == 1:
提示：以下是本篇文章正文内容，下面案例可供参考
一、什么是斐波那契数列？
百度一下：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fib
【问题描述】
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。
斐波那契数列：1,1,2,3,5,8,13,21……
【输入形式】3
【输出形式】2
【样例输入】6
【样例输出】8
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。
斐波那契数列：1,1,2,3,5,8,13,21……
【输入形式】3
【输出形式】2
【样例输入】6
【样例输出】8
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。
斐波那契数列：1,1,2,3,5,8,13,21……
【输入形式】3
【输出形式】2
【样例输入】6
【样例输出】8
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。
斐波那契数列：1,1,2,3,5,8,13,21……
【输入形式】3
【输出形式】2
【样例输入】6
【样例输出】8
斐波那契数列：1,1,2,3,5,8,13,21……
【输入形式】3
【输出形式】2
【样例输入】6
【样例输出】8
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)（n≥3，n∈ N*），我们用C语言来实现它：
最不适用于用递归函数的经典题目：斐波那契数列
第一种 递归法：...
Fibonacci数列为：1，1，2，3，5，8，13，…。
编写递归函数，求Fibonacci数列的第n个数，并编写主函数，调用该递归函数，输出数列前20个数的值。
int fibonacci(int sum);
int main(void){
int i;
for(i = 1; i <= 20; i++) {
printf("%d ...
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
斐波那契数列：
在数学上它以递归的方式进行定义，指这样的一个数列：0、1、1、2、3、5、8、13、21、34、55、89、144……，即前两个数为分别为0和1，从第3项开始，每项的值都等于其前两项之和。斐波那契数列Fib(n)用公式表示为：
Fib(n) = Fib(n-1) + Fib(n-2)，其中，Fib(0) = 0，Fib(1) = 1
本例为LabVIEW中编写递归VI实现求解斐波那契数列Fib(n)中第n项的值
