Fibonacci数南阳理工ACM 题目13

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<stdio.h>
int F(int n)
{if((n == 1) || (n == 2)){return 1;}else{return F(n - 1) + F(n - 2);}
}
int main()
{int i,n;scanf("%d",&i);while(i--){scanf("%d",&n);printf("%d\n",F(n));}return 0;
}

最优程序：

1.#include<stdio.h>

2.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);}}

Fibonacci数南阳理工ACM 题目13相关推荐

南阳理工ACM 题目73 比大小
比大小时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 ...
兰州烧饼南阳理工ACM 题目779
题目779 题目信息运行结果本题排行讨论区兰州烧饼时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热.当然,一次只能弄 ...
奋斗的小蜗牛南阳理工ACM 题目599
题目599 题目信息运行结果本题排行讨论区奋斗的小蜗牛时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛. ...
南阳理工ACM 题目67 三角形面积
三角形面积时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1 ...
南阳理工ACM 题4《ASCII码排序》
4-ASCII码排序内存限制:64MB 时间限制:3000ms Special Judge: No accepted:76 submit:115 题目描述: 输入三个字符(可以重复)后,按各字符的A ...
矩形嵌套南阳理工ACM
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度).例如(1, ...
南阳理工oj 题目26 孪生素数问题素数筛选法
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
南阳理工ACM_题目23
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子.游戏的规则是这样的.设有一堆石子,数量为N(1<=N<=1000000),两个人 ...
单调递增最长子序列(南阳理工ACM)
描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字 ...

Fibonacci数南阳理工ACM 题目13

Fibonacci数

Fibonacci数南阳理工ACM 题目13相关推荐

最新文章

热门文章

Fibonacci数 南阳理工ACM 题目13

Fibonacci数

Fibonacci数 南阳理工ACM 题目13相关推荐

最新文章

热门文章

Fibonacci数南阳理工ACM 题目13

Fibonacci数南阳理工ACM 题目13相关推荐