剑指offer之面试题9菲波那切数列
来源:互联网 发布:山东临沂知历代书法家 编辑:程序博客网 时间:2024/06/18 16:15
问题描述:
写一个函数,输入n,求菲波那切数列的第n项。
菲波那切数列定义:
f(n)=0,n=0
f(n)=1,n=1
f(n)=f(n-1)+f(n-2),n>1
实现代码如下:
#include <stdio.h>#include <stdlib.h>#include <stdbool.h>int main(int argc, char *argv[]){int n0=1,n1=1;int N=rand()%100;if(N==1 || N ==0){printf("%d",n0);return 0;}int i;for(i=2;i<N+1;i++){int record =n0+n1;n0=n1;n1=record;}printf("%d",n1);return 0;}
上面的算法时间复杂度是:O(n)。
如果使用递归调用计算的话,时间复杂度是O(2^n)。
参考资料:
剑指offer
备注:
转载请注明出处:http://blog.csdn.net/wsyw126/article/details/51367228
作者:WSYW126
0 0
- 剑指offer-面试题9-菲波那切数列
- 剑指offer之面试题9菲波那切数列
- 剑指offer——面试题9:菲波那切数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer 面试题9 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 《剑指Offer》面试题9:裴波那契数列
- 剑指offer-面试题9:斐波那契数列
- 剑指offer 面试题9:斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer面试题9:裴波那契数列
- 剑指offer--面试题9:斐波那契数列
- 剑指offer:面试题9,斐波那契数列
- 剑指Offer---面试题9:斐波那契数列
- 剑指Offer面试题9斐波那契数列
- 剑指offer-面试题 9 斐波那契数列
- 剑指offer面试题[9]-裴波那契数列
- 剑指Offer面试题9[斐波那契数列]
- C++上机作业5
- Android开发工具之Android Studio----版本控制SVN使用(一)
- GDOI2016总结
- 动态规划C++
- 11_人工智能
- 剑指offer之面试题9菲波那切数列
- 周SIR习得技巧点 - 如何将业务数据(EXCLE)导入到ORACLE数据库中
- UVA_563_Crimewave
- Android基础知识:广播
- mvc版购物车--javamail技术给用户发邮件
- 23种设计模式(8):观察者模式
- 《Java编程思想》学习笔记(第一章):Java世界里的“对象”(上)
- jquery的Deferred--promise的解决方案
- 加班-不错的文章