斐波那契数c语言程序

1.递归和非递归分别实现求第n个斐波那契数。

方法1

#include <stdio.h>
#include <windows.h>
#pragma waring (disable:4996)
int factorial(int k)
{
    if(k<=1)
    return 1;
    else
    return factorial(k-2)+factorial(k-1);
}
int main ()
{
    int n=0;
    printf("求第几个的斐波那契数\n"<