1. נגדיר את הסידרה הבאה: an = an-1+an-2, a1=1, a2=1. התכנית קולטת את מספר האיברים שיש לחשב לפי חוקיות הסידרה ומדפיסה אותם.

דוגמת ריצה:

Please enter the number of values to compute: 7

1, 1, 2, 3, 5, 8, 13

מה עושיםםם???????

כבר שאלו את זה מליון פעם, זה פיבונ'צי רגיל.
תנסה משהו כזה:

קוד:

 int itfib( int n )
{
	int low = 0;
	int high = 0;
	int fib = 1;
	int i;
 
	for( i=0; i<n; i++ )
	{
		low = high;
		high = fib;
		fib = low + high;
	}
 
	return fib;
} 

כמובן יש פתרון אחר גם (ריקורסיבי):

קוד:

 int fib( int n )
{
	if( n == 0 || n == 1 )
		return 1;
	return fib( n-1 ) + fib( n -2 );
}

וכמובן שהרקורסיבי בהרבה פחות יעיל !!! אבל ממש הרבה!