1、题目描述
写一个函数，输入n,求Fibonacci数列的第n项，斐波那契数列的定义如下：
或者：
一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶，求该青蛙跳上一个n级的台阶总共有多少种跳法。
2、解题思路
首先这个题不考虑使用递归的方法，递归过于浪费空间，而且会造成很大的浪费。
在这里使用简单的循环来实现。
3、源码
/*
Fibonacci数列
*/
#include<stdio.h>
#include<iostream>
using namespace std;
long long Fibonacci(int n){
int first = 0;
int second = 1;
int third = 0;
for (size_t i = 2; i <= n; ++i){
third = first + second;
first = second;
second = third;
}
return third;
}
int main(){
int n = 10;
long long ret = 0;
ret = Fibonacci(n);
cout << ret << endl;
return 0;
}4、结果
9855
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
