NYOJ--C语言---Fibonacci数递归迭代两种解法

题目描述

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1     ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

输入

第一行是一个整数m(m<5)表示共有m组测试数据 每次测试数据只有一行，且只有一个整形数n(n<20)

输出

对每组输入n，输出第n个Fibonacci数

样例输入

复制

样例输出

复制

1
2
5

提示

可以试着用for循环来进行递推，或者调用函数进行递归

//1递归法//
#include<stdio.h>
int feibo(int a)
{int z;if(a==1||a==2){return 1;}z=feibo(a-1)+feibo(a-2);return z;
}
int main(void)
{int n,a;scanf("%d",&n);while(n--){scanf("%d",&a);int z;z=feibo(a);printf("%d\n",z);}
}
//2迭代//
#include<stdio.h>
int n,a;
int feibo(int x,int y)
{int z;if(a==1||a==2){return x;}a-=2;while(a--){z=x+y;x=y;y=z;}return z;
}
int main(void)
{scanf("%d",&n);while(n--){scanf("%d",&a);int x=1,y=1,z;z=feibo(x,y);printf("%d\n",z);}
}

NYOJ--C语言---Fibonacci数递归迭代两种解法相关推荐

二叉树层序遍历分层[递归迭代两种思想+三种解法]
层序遍历分层的递归迭代解法前言一.二叉树层序遍历分层二.递归与迭代总结参考文献前言层序遍历作为二叉树遍历的基本遍历,一般来说只能用迭代来解.但是分层输出则既可用迭代,又可配合level用 ...
C语言拨钟问题的两种解法。
拨钟问题描述有9个时钟排成一个3*3的矩阵,从上到下从左到右依次标为ABCDEFGHI. 每个时钟只有1个时针,时针初始指向3.6.9或12点. 对每一个时钟的时针共允许有9种不同的移动,每个移动 ...
Day18-恶魔低语: [递归迭代], 两种方法掌握一下
代码随想录算法训练营Day18 513. Find Bottom Left Tree Value 一开始的朴素思想是, Bottom Left Node一定是一个左子树衍生的叶子结点. 但实际会有cu ...
c语言中将十六进制数转换为十进制数程序,C语言中十六进制转十进制两种实现方法...
C语言中十六进制转十进制两种实现方法 C语言 · 十六进制转十进制问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. 注:十六进制数中的10~15分别用大写的英 ...
在c语言程序中将数据分为两种,2012年计算机二级C语言考点归纳汇总（一至四章）...
第1章程序设计基本概念考点归纳 1.1 C语言的特点 C语言是近年来非常流行的语言,很多人宁愿放弃已经熟悉的其他语言而改用C语言,其原因是C语言有优于其他语言的一系列特点.下面是C语言的主要特点: ( ...
c语言上11e2是实型常量吗,在C语言中的实型变量分为两种类型.doc
在C语言中的实型变量分为两种类型.doc 第二章练习题一.填空题 1.在C语言中的实型变量分为两种类型,它们是float型和( )型. 2.若有定义:char c='\010';则变量c中包含的字 ...
c语言中的实型变量语法,在C语言中的实型变量分为两种类型
在C语言中的实型变量分为两种类型第二章练习题一.填空题 1.在C语言中的实型变量分为两种类型,它们是float型和( )型. 2.若有定义:char c= \010 ;则变量c中包含的字符个数为 ...
在c语言程序设计中函数有两种类型和,在C语言程序设计中函数有两种类型：__________和__________...
在C语言程序设计中函数有两种类型:__________和__________ 以下程序的输出结果是()intA:6B:3C:2D:1 红楼梦中提到的名菜有A:酒酿清蒸鸭子B:奶油松瓤卷酥C:四喜丸子D ...
c语言如何编程出声音,C/C++知识点之C语言播放声音最简单的两种方法
本文主要向大家介绍了C/C++知识点之C语言播放声音最简单的两种方法,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助.1. 如果仅需要播放波形文件wav格式的声音,很简单,只需一句话 ...

NYOJ--C语言---Fibonacci数递归迭代两种解法

题目描述

输入

输出

样例输入

样例输出

提示

NYOJ--C语言---Fibonacci数递归迭代两种解法相关推荐

最新文章

热门文章