牛客网-斐波那契数列

牛客网编程题–>大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0），其中n<=39。
用递归结构写斐波那契数列。

#include <stdio.h>
int Fib(int n);
int main()
{int n,i,x,a;printf("Input n:");scanf("%d",&n);a=Fib(n);printf("Fib(%d)=%d",n,a);return 0;
}
int Fib(int n) //递归
{if(n<0)printf("n<0,data error\n");else if(n==1 || n==2)return 1;else {return Fib(n-1) + Fib(n-2);}return 0;}

牛客网-斐波那契数列相关推荐

牛客网斐波那契数列
剑指offer 牛客网斐波那契数列 # -*- coding: utf-8 -*- """ Created on Mon Apr 8 15:35:14 2019@aut ...
牛客网 NC200607 A-解锁专家斐波那契数列
文章目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sampl ...
斐波那契数列前20项_牛客网 NC200607 A-解锁专家斐波那契数列
目录目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Samp ...
牛客网（剑指offer）第七题斐波那契数列
//问题描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 function Fibonacci($n){//显然递归超时了 2333333333 ...
牛客网刷题java之（斐波那契数列）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 分析: 对于本题,前提只有一次 1阶或者2阶的跳法. a.如果两种跳法, ...
【牛客网】星际密码(斐波那契数列)
题目链接: https://www.nowcoder.com/questionTerminal/34f17d5f2a8240bea661a23ec095a062 解题思路: 很难发现,这是斐波那契数列 ...
斐波那契数列牛客网 python
描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1). n≤39 示例1 输入:4 返回值:3 代码: class Solution: ...
牛客18987 粉嘤花之恋（矩阵快速幂、斐波那契数列）
链接:https://ac.nowcoder.com/acm/problem/18987 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客题霸 [斐波那契数列] C++题解/答
斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1). n<=39 题解: 斐波那契数列..递推的基础题目众 ...

牛客网-斐波那契数列

牛客网-斐波那契数列相关推荐

最新文章

热门文章