小鑫与斐波那契（一）

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

相信大家都知道斐波那契数列问题。但是小鑫不知道。（这是一个悲伤的故事）

在数学上，斐波纳契数列定义为：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

你能帮小鑫算出第n个斐波那契数是多少么？

输入

输入数据为多组，到文件结束。

每组数据为一行一个数n。n<50;

输出

对于每组输入，输出一行，为答案。

示例输入

1
2
3

示例输出

1
1
2

提示

来源

lin

示例程序

#include <stdio.h>
#include <stdlib.h>
int main()
{int n,i;long long int f[100];f[1]=1,f[2]=1;while(scanf("%d",&n) !=EOF){for(i=3;i<=n;i++){f[n]=f[n-1]+f[n-2];}printf("%lld\n",f[n]);}return 0;
}

转载于:https://www.cnblogs.com/Misty5/articles/3920455.html

小鑫与斐波那契（一）相关推荐

Python递归小案例，斐波那契，阶乘等小案例
递归只是一种思想,没有什么高大尚的东西,只不过有时候理解起来不是这么好理解,对递归最好的理解就是自己调用自己,递归是对一些存在递归思想的思想,最经典的案例就是阶乘,递归就是把复杂重复的事情简化. de ...
关于凸函数求最大值的下标的小讨论（斐波那契优选法/二分法/三分法）
问题:假设F是定义在整数集合的函数,并且F在区间[L,R]中先严格单调递增再严格单调递减,求最大值下标. 方法一:三分法对于区间[ L , R ] ,在区间取左右两个三等分点M1,M2; V1=F( ...
18. 爱吃皮蛋的小明（斐波那契数列）
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解题目描述 Description 小明特别爱吃蛋,特别是皮蛋.他一次可以吃一个蛋或者两个蛋(整个吞下去),而且 ...
关于斐波那契与三角形
斐波那契的一个小性质:斐波那契数列中任意三个数字都不能组成三角形定理:给出一个非空的由正整数组成的多重集合A,若A中的元素无法组成三角形的三边,则A中的最大元素maxA>=F(A),其中F(A ...
【数据结构与算法】插值查找算法、斐波那契查找算法(黄金分割法)的介绍和程序实现
目录 1. 插值查找算法 1.1 插值查找算法的介绍 1.2 插值查找算法的程序实现 2. 斐波那契查找算法 2.1 斐波那契查找算法的介绍 2.2 斐波那契查找算法的程序实现 1. 插值查找算法 1 ...
什么是斐波那契数列？
本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注! 作者| 慕课网精英讲师 JdreamZhang 斐波那契数列(Fibonacci sequence),也称之为黄金分割数列,由 ...
HDU4549 M斐波那契数列(矩阵快速幂+费马小定理)
Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) ...
HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂
题目链接:https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Li ...
hdu 4549 M斐波那契数列（费马小定理 + 二分快速幂 + 矩阵快速幂）
M斐波那契数列 Time Limit: 3000/1 ...

小鑫与斐波那契（一）

小鑫与斐波那契（一）

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入

输出

示例输入

示例输出

提示

来源

示例程序

小鑫与斐波那契（一）相关推荐

最新文章

热门文章