首页 > 代码库 > 剑指Offer07 斐波那契数列
剑指Offer07 斐波那契数列
1 /************************************************************************* 2 > File Name: 07_Fibonacci.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time: 2016年08月29日 星期一 20时23分54秒 6 ************************************************************************/ 7 8 #include <stdio.h> 9 10 long long Fibonacci1(int n)11 {12 if (n <= 0)13 return 0;14 if (n == 1)15 return 1;16 return Fibonacci1(n-2) + Fibonacci1(n-1);17 }18 19 long long Fibonacci2(int n)20 {21 int result[2] = {0, 1};22 if (n < 2)23 return result[n];24 25 long long fibNum1 = 0;26 long long fibNum2 = 1;27 long long temp = 0;28 29 for (int i = 2; i <= n; ++i)30 {31 temp = fibNum1 + fibNum2;32 fibNum1 = fibNum2;33 fibNum2 = temp;34 }35 return temp;36 }37 38 int main()39 {40 int n = 100;41 long long ret1, ret2;42 ret1 = Fibonacci1(n);43 ret2 = Fibonacci2(n);44 printf("ret1 is %lld, ret2 is %lld\n", ret1, ret2);45 }
剑指Offer07 斐波那契数列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。