【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 1
if((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

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