斐波那契数列 (循环方式)
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n == 0) 5 return 0; 6 if(n == 1) 7 return 1; 8 int i; 9 long long temp1 = 1; 10 long long temp2 = 0; 11 long long temp = 0; 12 for (i=2;i<= n;i++){ 13 temp = temp1+temp2; 14 temp2 = temp1; 15 temp1 = temp; 16 } 17 return temp; 18 } 19 };
转载请注明出处:
C++博客园:godfrey_88
http://www.cnblogs.com/gaobaoru-articles/
posted on 2016-03-03 14:32 Brainer-Gao 阅读(293) 评论(0) 编辑 收藏 举报