斐波那契数列

今天是第十个题目，比较简单题目如下：

思路：斐波那契数列，非常熟悉的一个题目了，课本上用的递归，很多重复计算显然不是最好的方法，进而用自下向上的计算方法避免重复计算使时间复杂度为O(n)。
代码如下：

#include <stdio.h>

long long Fibonacci(int n){
if(n<=0)
return 0;
if(n==2)
return 1;
long long first=0;
long long second=1;
long long result=0;
for(int i=2;i<=n;i++){
result=first+second;
first=second;
second=result;
}
return result;
}
int main(){
long long num=Fibonacci(3);
printf("%d",num);
}

运行结果如下：

似乎忘了换行，没关系了这样也能看。
他这个是让举一反三，认识到其他的一些类似f(n)=f(n-1)+f(n-2)的问题可以用斐波那契数列的思路来解决。比如青蛙能一次跳一个或两个台阶，请问跳到第n个台阶有几种跳法。还有一个例子是用21的矩形去覆盖2n的矩形有几种覆盖方法等问题。