打印菲波那切数列前20项 (递归)

jianpan914

#include <stdio.h>
#include <conio.h>


int f(int n)
{
    int m;
    if(n==1||n==2)
    m=1;
    else
    m=f(n-1)+f(n-2);   //递归调用
    return m;
}
int main()
{
    int k;
    for(k=1;k<=20;k++)
{
    printf(" %d \n",f(k));

}
    return 0;
}