斐波拉契数列

 #include<stdio.h>


 int fibonacci(int n)

 {

     int num1 = 1;
 <span style="font-family:'宋体';">        int num2 = 1;span>
 <span style="font-family:'宋体';">        int num3 = 0;span>
 <span style="font-family:'宋体';">     span>  int i = 0;

     if (n <= 1)
     {
         return num1;
     }

     for (i = 1; i < n; i++)
     {

         num3 = num1 + num2;
         num1 = num2;
         num2 = num3;
     }

     return num3;

 }

 int main()

 {
     int num = 0<span style="font-family:'宋体';">;
 <span style="font-family:'宋体';">        int span>span>ret = 0;

     printf("请输入台阶数:");

     scanf("%d", &num);

     ret = fibonacci(num);

     printf("总共有%d种跳法！\n",ret);

     return 0;

 }