Thứ Sáu, 27 tháng 11, 2015

Viết hàm để tính số hạng thứ N của dãy Fibonacci, và hàm thứ hai để tính tổng N số hạng đầu tiên của dãy Fibonacci gọi đến hàm đầu tiên.

int fibonacci(int a[], int n)
{

 for (int i = 0; i < n; i++)
 {
  if (i == 0)
  {
   a[i]=0;
   continue;
  }
  if (i == 1)
  {
   a[i]=1;
   continue;
  }
  a[i] = a[i - 1] + a[i + -2];
 }

 return a[n - 1];
}

int tongfibonancci(int a[], int n)
{
 int s = 0;
 for (int i = 0; i < n; i++)
  s += fibonacci(a,(i+1));
 return s;
}

Không có nhận xét nào:

Đăng nhận xét