![中国人才网](http://static.cnrencai.com/img/cn_logo2.jpg"){kind=logo}
精选微软经典算法考题(3)
发布时间：2017-11-07 来源:CN人才网 www.cnrencai.com 手机版
题目：定义Fibonacci数列如下：
/ 0 n=0
f(n)= 1 n=1
/ f(n-1)+f(n-2) n=2
输入n，用最快的方法求该数列的第n项。
分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。
因此很多程序员对这道题的递归解法非常熟悉，但....呵呵，你知道的。。
第20题：
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。
例如输入字符串"345"，则输出整数345。
本文已影响
6827人 上一篇：百度2013招聘笔试及整合答案 下一篇：常见的逻辑笔试题目