NYOJ--13--Fibonacci数

Fibonacci数

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述

无穷数列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

来源

思路：简单的数列问题，前两个数的和就是下一个数。

ac代码：


#include<stdio.h>
//#include<stdlib.h>
int main()
{   int m,n,i,j,a[50];a[1]=1;a[2]=1;scanf("%d",&m);while(m--){   scanf("%d",&n);if(n<3)printf("%d\n",a[1]);if(n>2){for(j=3;j<=n;j++)a[j]=a[j-1]+a[j-2];printf("%d\n",a[n]);}}            //system("pause");return 0;
}

NYOJ--13--Fibonacci数相关推荐

使用函数求Fibonacci数 C语言PTA
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
Fibonacci数南阳理工ACM 题目13
Fibonacci数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地 ...
1143 多少个Fibonacci数
1143 多少个Fibonacci数时间限制:500MS 内存限制:65536K 提交次数:270 通过次数:16 题型: 编程题语言: G++;GCC Descripti ...
输入输出Fibonacci数
这几周一直在查找输入输出之类的问题,现在正好有机会和大家分享一下. Fibonacci数时间制约: 3000 ms | 内存制约: 65535 KB 难度: 1 描述无穷数列1,1,2,3,5 ...
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 ...
使用函数输出指定范围内的Fibonacci数
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数.所谓Fibonacci数列就是满足任一项数 ...
6-2 使用函数输出指定范围内Fibonacci数的个数 (20 分)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目. 所谓Fibonacci数列 ...
pta 6-8 使用函数求Fibonacci数 (15 分)
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
PTA python 输出前 n 个Fibonacci数
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内.Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如 ...
6-4 使用函数求Fibonacci数
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...

NYOJ--13--Fibonacci数

Fibonacci数

NYOJ--13--Fibonacci数相关推荐

最新文章

热门文章