创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.

x�Ւ݊�@�_�TZ��L>�Ǎ�S23�4��$��ʂx!+�^t��j]D� ������ַ0i���bk�!�3'�c~����a��&�~v~�������q��$?���������u~�2?y���q��U>��Yk��QC6�]DH���t�Obu�y��>�4�I2h�;�~7ILM?M�[�J�G~���B0w' ��c��8T�-t��o�� ��G �P� F:�b�2M1���a� ��l��iԶ�fڌR�"hX�� �#�� *P��Xt�d1/YH��yL���Lahh6A:`i&Ѷd)�*5[�5���j�P�ڂ$Q�.'.�*R�E]\��uD;H{����t���)gK��~�$���F�Ԥnu�R=e�����f/����������~vv�+%�� &�WR%��C�o�Һ��d��j���� +�K�1�#U/7/�pWB�`���$L{-��r�Km6��0�R�����Du���4�����+B�F\�Qڄ��>���{��f��,��&��_� ��

创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
创建一个解决方案,计算斐波那契数.

0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.

创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
long Fib(int n) {
    if(n<=1) return (long)n;
    else return Fib(n-1)+Fib(n-2);
}

 完整测试程序;

#include<stdio.h>
#include<stdlib.h>

long Fib(int n) {
    if(n<=1) return (long)n;
    else return Fib(n-1)+Fib(n-2);
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<=n; ++i) {
        printf("%d,",Fib(i));
    }
    printf("\n");
    return 0;
}