微软算法100道题-----Fibonacci数列

原创 2015年11月20日 16:13:43

题目:

定义Fibonacci数列如下:   

  / 0 n=0
f(n)= 1 n=1
  \ f(n-1)+f(n-2) n=2


输入n,用最快的方法求该数列的第n项。


思路:

这个。。。我只是知道最普通的那种答案。。。。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

微软100道算法题之001

下面开始第一题: 输入一颗二元查找树,将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的节点,只调整指针的方向: 1:二叉查找树的定义我在这里不多解释,无...
  • so_zt
  • so_zt
  • 2012-10-12 15:27
  • 337

微软算法100道题

题目: n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数字的下一个...

程序员面试题精选100题(16)-O(logn)求Fibonacci数列[算法]

转载自:http://zhedahht.blog.163.com/blog/static/25411174200722991933440/题目:定义Fibonacci数列如下: 输入n,用最快的方法...

青蛙跳台阶问题,常见面试算法题,斐波那契数列(Fibonacci Sequence)

一、一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。问题分析 设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时, 即n = 1时, 只有1...

程序员面试题精选100题(16)-O(logn)求Fibonacci数列[算法]

题目:定义Fibonacci数列如下:         /  0           ...

程序员面试题精选100题(16)-O(logn)求Fibonacci数列[算法]

题目:定义Fibonacci数列如下:                /  0        ...
  • dayuqi
  • dayuqi
  • 2012-09-18 13:28
  • 1370

程序员面试题精选100题(16)-O(logn)求Fibonacci数列[算法]

题目:定义Fibonacci数列如下:         /  0            ...

白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)

首先来看看原题微软2010年笔试题: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3...

白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)

首先来看看原题 微软2010年笔试题在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1...

白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)

微软2010年笔试题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1}中,2和1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)