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;
}