Advanced Search

Return to Snippet

Revision: 67804
at October 30, 2014 18:51 by jacktan
Initial Code 
int fibonacci_I (int i)
{
  if (i < 1)
  {
    return 0;
  }
  int mth_result = 1;
  int var1 = 1;
  for (;i > 2; i--)
  {
    mth_result = mth_result + var1;
    var1 = mth_result - var1;
  }
  return mth_result;
}
Initial URL 
http://ideone.com/xSjGRA
Initial Description 
You can put it in other programming language, like [Java](http://ideone.com/xSjGRA "Fibonacci.java")

##Fibonacci问题变种
+ 青蛙跳台

    一只青蛙一次可以跳1级台阶，也可以跳2级。
    求该青蛙要跳上一个n级的台阶总共有多少种跳法。

+ 矩形覆盖

    我们可以用2个小正方形构成的2X1小矩形去，横着或竖着无重叠地覆盖由小正方形构成的2Xn大矩形。  
    请问用8个2X1小矩形去无重叠覆盖1个2X8的大矩形，总共有多少种方法。
Initial Title 
A general non-recursive method to implement Fibonacci
Initial Tags 

                                

                                                            

                                    

                                        

                                        Initial Language
                                        

                                    

                                    
C