1.How many arrangements of the digits 0,1,2... 9 are there in which the first digit is greater than 1 and the last digit is less than 8?
2.Use the recurrence equation above and strong induction to prove that F(n)<=(5/3)^n,n>=1, where F(n) is the Fibonacci sequence.