nyoj13-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


#include<iostream>
using namespace std;int f(int i)
{if (i <= 2 && i >= 0 ) {return 1;}return f(i - 1) + f(i - 2);
}int main()
{int a;cin >> a;int temp;for(int i = 0; i < a; i++){   cin >> temp;cout << f(temp) << endl;}
}


#include<stdio.h>
main(){int m,n,i,s1,s2;
scanf("%d",&m);
while(m--){scanf("%d",&n);
for(i=3,s1=s2=1;i<=n;i++)
{s1=s1+s2;s2=s1-s2;}
printf("%d\n",s1);}}

转载于:https://www.cnblogs.com/aerer/p/9931110.html

nyoj13-Fibonacci数相关推荐

习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数.所谓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 ...
fib函数用python编写求第n项_第6章函数-4 使用函数输出指定范围内Fibonacci数的个数|简明python教程|python入门|python教程...
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0 函数接口定义: 在这里描述函数接口.例如: fib(n),返回fib(n)的值 PrintFN(m, ...
python使用函数输出指定范围内fibonacci数的个数_第6章函数-4 使用函数输出指定范围内Fibonacci数的个数...
本题要求实现一个计算fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0 所谓fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0) ...
每日一小练——高速Fibonacci数算法
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练! 题目:高速Fibonacci数算法内容:先说说Fibonacci数列,它的定义是数列:f1,f2....fn有例如以下规律: ...
使用函数输出指定范围内的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应 ...

nyoj13-Fibonacci数

Fibonacci数

nyoj13-Fibonacci数相关推荐

最新文章

热门文章