采用递归求第n位数【C#】

题目描述

一数列的规则如下：1、1、2、3、5、8、13、21、34......。求第n位数是多少？

输入

输入一个正整数，代表求第几位数字

输出

输出第n位数字

样例输入

样例输出

提示

输入数字必须大于零

using System;namespace ConsoleApp3
{class Program{static int fibo(int n){if (n == 1) return 1;if (n == 2) return 1;int nape;nape = fibo(n - 1) + fibo(n - 2);return nape;}static void Main(string[] args){int num = Int32.Parse(Console.ReadLine());int nape = fibo(num);Console.WriteLine(nape);}}
}

采用递归求第n位数【C#】相关推荐

【c语言】蓝桥杯算法训练 6-2递归求二进制表示位数
转载:https://blog.csdn.net/xyf0209/article/details/104262845 问题描述给定一个十进制整数,返回其对应的二进制数的位数.例如,输入十进制数9,其 ...
[Java] 蓝桥杯ALGO-151 算法训练 6-2递归求二进制表示位数
问题描述给定一个十进制整数,返回其对应的二进制数的位数.例如,输入十进制数9,其对应的二进制数是1001,因此位数是4. 样例输入一个满足题目要求的输入范例. 9 样例输出与上面的样例输入对应的 ...
蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
问题描述给定一个十进制整数,返回其对应的二进制数的位数.例如,输入十进制数9,其对应的二进制数是1001,因此位数是4. 样例输入 9 样例输出 4 数据规模和约定输入数据中每一个数的范围. 例: ...
编写函数求两个数的最大公约数，采用递归法计算两数的最大公约数。
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验案例3:函数的递归调用] 编写函数求两个数的最大公约数,采用递归法计算两数的最大公约数. [实验指导] 分析:m.n为两 ...
分别采用递归和非递归方式编写两个函数，求一棵二叉树中叶子节点个数
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数 #include #include #define MAXSIZE 50 typedef char datatype; typedef ...
对于一个采用字符数组存放的字符串str，设计一个递归算法StrLength(char *str)求其字符个数（长度）。递归求字符串长度
递归求字符串长度,需要的就是将数组看成指针,一步一步走下去 int StrLength(char *str) {char *p=str;if(*p=='\0') return 0;else{retur ...
利用栈实现递归函数的非递归计算（非递归求阶乘）
递归程序在执行时需要系统提供隐式栈这种数据结构来头现,对于一般的递归过程,仿照递归算法执行过程中递归工作栈的状态变化可直接写出相应的非递归算法,利用栈消除递归过程的步骤如下. (1)设置一个工作栈存放 ...
递归求嵌套数组中最大值
今早在 https://attachments.me/hirehack/public/computer.html 做题,有一题是递归求嵌套数组中最大值: /* This challenge requ ...
递归求最值（分治递归）
输入n,再输入n个数,输出n个数中的最小值和最大值. 分治与递归! 代码: #include<iostream>using namespace std; void minmax(int * ...

采用递归求第n位数【C#】

题目描述

输入

输出

样例输入

样例输出

提示

采用递归求第n位数【C#】相关推荐

最新文章

热门文章