【C】斐波那契数列（非递归）

斐波那契数列是一道基础的编程题                   ----------->>>>>递归算法

斐波那契数列：1 1 2 3 5 8 13 21 34 55 

即从第三个数开始，等于该位前两位之和

用非递归方法写一下

#include<stdio.h>int fib(int f1,int f2,int n){int i=1;while(i<=n/2){printf("%d ",f1);//输出 1 1if((i!=n/2)||(n%2)==1)printf("%d ",f2); f1 = f1 + f2;//f1 = 1+1 = 2 f2 = f1 + f2;//f2 = 2+1 = 3 i++;}}int main() {int f1 = 1;int f2 = 1;int n = 0;printf("输入需要输出的斐波那契数个数:");scanf("%d",&n);n++; fib(f1,f2,n);return 0;}

有一道编程思考题叫做 小青蛙跳台阶

小青蛙可以一次跳一个台阶，也可以一次跳两次台阶。

那么，假如有N个台阶，小青蛙有多少种跳法呢？

台阶 -> 跳法

    1   ->   1

    2   ->   2

    3   ->   3

    4   ->   5

  ...............