求解 Fibonacci 面试题
来源:互联网 发布:mac 查看目录大小软件 编辑:程序博客网 时间:2024/06/13 19:26
题目:定义Fibonacci数列如下:
/ 0 n=0
f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
输入n,用最快的方法求该数列的第n项。
今天解了一下Fibonacci的面试题,实现如下:
#include <stdio.h>
#include <stdlib.h>
static int GetFibonacciResult(int iNum)
{
static int iArraySize = 5;
static int iFibonacci[] = {0, 1, 1, 2, 3,5};
int iTmp1, iTmp2;
int iResult;
if(iNum < 0) {
return 0;
}
if(iNum <= 5) {
return iFibonacci[iNum];
}
if(iNum % 2 == 0) { //偶数
//f(n) = f(n/2)*(f(n/2+1)+f(n/2-1))
return GetFibonacciResult(iNum / 2) *
(GetFibonacciResult(iNum / 2 + 1) + GetFibonacciResult(iNum / 2 - 1));
} else {
//f(n) = f((n+1)/2)*f((n+1)/2)+f((n-1)/2)*f((n-1)/2)
iTmp1 = GetFibonacciResult((iNum + 1) / 2);
iTmp2 = GetFibonacciResult((iNum - 1) / 2);
return iTmp1 * iTmp1 + iTmp2 * iTmp2;
}
}
int main(int argc, char **argv)
{
if(argc < 2) {
printf("param:%s number\n", argv[0]);
return -1;
}
int iNumber = atoi(argv[1]);
int iResult = GetFibonacciResult(iNumber);
printf("number:%d's Fibonacci result is:%d\n", iNumber, iResult);
return 0;
}
- 求解 Fibonacci 面试题
- 神州数码面试题求解
- 代码面试题:Fibonacci Numbers
- 面试题 9 Fibonacci数列
- 求解一道Java面试题。
- 大数据量面试题求解
- 面试题分享(求解)
- Fibonacci求解
- fibonacci求解
- 笔试面试题之Fibonacci数列
- MS的一道面试题~,求解
- 一道变态的面试题的求解
- 面试题求解,求高手解答......
- 面试题求解:列举文件或者文件夹
- 腾讯面试题——多项式求解
- Java面试题分析--求解素数、求解最大公约数
- 程序员面试题精选--(05)求Fibonacci数列
- 基于visual Studio2013解决面试题之0308Fibonacci数列
- 一些体会、总结
- ADS---》linux
- 工作中积累的Linux命令
- ORACLE DUAL表详解
- glib学习笔记之三——GLib核心应用支持:glib 中 IO Channels 理解
- 求解 Fibonacci 面试题
- 什么是iphone IPA文件?什么是iphone DEB?什么是iphone PXL文件?
- 一款非常好用的系统恢复工具linux、windows下都可用
- 我笑了一天的签名。。。李宇春竟然都谈恋爱啦
- ss
- 战争结束:微软为 SAMBA 开源项目贡献代码
- JDK7 排序算法的改进
- 转自一位前辈的文章
- Qt学习问题