那先来知道什么是斐波那契数列吧前两个数相加等于第三个数，如果其中数字都满足此条件，那么这就是斐波那契数列 现在我们要求第n个斐波那契数，代码框架先搭出来吧，找斐波那契数的函数就命名为Fib吧//求斐波那契数intmain(){ intn=0; printf("请输入你想知道第几个斐波

一、思想-多路递归多路递归multirecursion就是在每次递归时包含多次（大于一次）的自身调用。也就是一个问题会被拆分成多个子问题。多路递归比单路递归在分析时间复杂度上比较复杂一些。二、斐波那契数列三、例子以n=4为例，当我们用下面（第四部分）的代码实现时，这个多路递归的求解过

斐波那契数力扣题目链接(opensnewwindow)斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也

输入一个整数 n ，求斐波那契数列的第 n 项。假定从 0 开始，第 0 项为 0。classSolution{public:intFibonacci(intn){if(n<2)returnn;

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intcount=0;intFid(intn){ inta=1; intb=1; intc=1; while(n>2) { c=a+b; a=b