九度OJ 1387 斐波那契数列
2014-02-17 17:45
344 查看
题目地址:http://ac.jobdu.com/problem.php?pid=1387
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
![](http://ac.jobdu.com/upload/201201/image/fbncslie.jpg)
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
样例输入:
样例输出:
参考资料:维基百科 -- 斐波那契数列
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
![](http://ac.jobdu.com/upload/201201/image/fbncslie.jpg)
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
样例输入:
3
样例输出:
2
#include <stdio.h> void GetFibonacci(long long Fibonacci[], int n){ int i; Fibonacci[0] = 0; Fibonacci[1] = 1; i = 2; while (i <= n){ Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2]; ++i; } } int main(void){ int n; long long Fibonacci[71]; GetFibonacci (Fibonacci, 70); while (scanf ("%d", &n) != EOF){ printf ("%lld\n", Fibonacci ); } return 0; }
参考资料:维基百科 -- 斐波那契数列
相关文章推荐
- 【九度oj】1387 1388 1389 1390 斐波那契数列
- 九度oj-1387-斐波那契数列
- 九度OJ题目1387斐波那契数列
- 九度OJ 1387 斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度oj 题目1075:斐波那契数列
- 【九度OJ1390】|【剑指offer9】斐波那契数列之矩形覆盖
- 九度OJ 1075: 斐波那契数列
- C++ 花式斐波那契数列(九度OJ 1075)
- 【剑指Offer面试题】 九度OJ1387:斐波那契数列
- 【九度OJ1389】斐波那契数列之变态青蛙跳台阶
- 【九度OJ1388】斐波那契数列之跳台阶
- 九度OJ 1075:斐波那契数列 (数字特性)
- 【九度OJ1511】斐波那契数列
- 九度 题目1387:斐波那契数列
- 九度OJ 1075:斐波那契数列 (数字特性)
- 剑指Offer - 九度1387 - 斐波那契数列
- 九度_题目1387:斐波那契数列
- 九度oj1387求Fibonacci数列第n项
- 九度OJ 1075 斐波那契数列 (模拟,递归)