编写程序：计算并输出Fibonacci数列前20项之和。。(提示信息，Fibonacci数列：1，1，2，3，5，8，13，21

Question

用C语言写..

Answer 1

#include <stdio.h>

int fbnc(int num)
{
if (1 == num || 2 == num)
{
return 1;
}
else
{
return fbnc(num-2) + fbnc(num-1);
}
}

int main()
{
int num = 20;
int i=0;
int amount = 0;
printf("Fibonacci[20]:");
for (i=1; i<=num; i++)
{
printf("%d ", fbnc(i));
amount += fbnc(i);
}
printf("\n");

printf("amount:%d\n", amount);
}